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Foreword 



rd , 



This Technical Specification (TS) has been produced by the 3 Generation Partnership Project (3GPP). 

The contents of the present document are subject to continuing work within the TSG and may change following formal 
TSG approval. Should the TSG modify the contents of the present document, it will be re-released by the TSG with an 
identifying change of release date and an increase in version number as follows: 

Version x.y.z 

where: 

X the first digit: 

1 presented to TSG for information; 

2 presented to TSG for approval; 

3 or greater indicates TSG approved document under change control. 

y the second digit is incremented for all changes of substance, i.e. technical enhancements, corrections, 
updates, etc. 

z the third digit is incremented when editorial only changes have been incorporated in the document. 
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Scope 



The present document describes the characteristics of the Layer 1 multiplexing and channel coding in the FDD mode of 
UTRA. 



References 



The following documents contain provisions which, through reference in this text, constitute provisions of the present 
document. 

• References are either specific (identified by date of publication, edition number, version number, etc.) or 
non-specific. 

• For a specific reference, subsequent revisions do not apply. 

• For a non-specific reference, the latest version applies. 

[I] 3GPP TS 25.201: "Physical layer - General Description". 

[2] 3GPP TS 25.2 11 : "Physical channels and mapping of transport channels onto physical channels 

(FDD)". 

[3] 3GPP TS 25.213: "Spreading and modulation (FDD)". 

[4] 3GPP TS 25.214: "Physical layer procedures (FDD)". 

[5] 3GPP TS 25.215: "Physical layer - Measurements (FDD)". 

[6] 3GPP TS 25.221: "Physical channels and mapping of transport channels onto physical channels 

(TDD)". 

[7] 3GPP TS 25.222: "Multiplexing and channel coding (TDD)" . 

[8] 3GPP TS 25.223: "Spreading and modulation (TDD)". 

[9] 3GPP TS 25.224: "Physical layer procedures (TDD)". 

[ 1 0] 3GPP TS 25 .225 : "Physical layer - Measurements (TDD)" . 

[II] 3GPP TS 25.302: "Services Provided by the Physical Layer". 
[12] 3GPP TS 25.402: "Synchronisation in UTRAN, Stage 2". 

[13] 3GPP TS 25.331: "Radio Resource Control (RRC); Protocol Specification". 

[14] ITU-T Recommendation X.691 (12/97) "Information technology - ASN.l encoding rules: 

Specification of Packed Encoding Rules (PER)" 

[15] 3GPP TS 25.306: "UE Radio Access capabilities". 

[ 1 6] 3GPP TS 25 .32 1 : "Medium Access Control (MAC) protocol specification" . 

3 Definitions, symbols and abbreviations 

3.1 Definitions 

For the purposes of the present document, the following terms and definitions apply: 
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TG: Transmission Gap is consecutive empty slots that have been obtained with a transmission time reduction method. 
The transmission gap can be contained in one or two consecutive radio frames. 

TGL: Transmission Gap Length is the number of consecutive empty slots that have been obtained with a transmission 
time reduction method. <TGL< 14. The CFNs of the radio frames containing the first empty slot of the transmission 
gaps, the CFNs of the radio frames containing the last empty slot, the respective positions Nfifs, and Njast within these 
frames of the first and last empty slots of the transmission gaps, and the transmission gap lengths can be calculated with 
the compressed mode parameters described in [5]. 

TrCH number: The transport channel number identifies a TrCH in the context of LI. The L3 transport channel identity 
(TrCH ID) maps onto the LI transport channel number. The mapping between the transport channel number and the 
TrCH ID is as follows: TrCH 1 corresponds to the TrCH with the lowest TrCH ID, TrCH 2 corresponds to the TrCH 
with the next lowest TrCH ID and so on. 

3.2 Symbols 

For the purposes of the present document, the following symbols apply: 

fx 1 round towards oo^ i.e. integer such that x <fx 1 <x+\ 

LxJ round towards -<^, i.e. integer such that x-\ < LxJ <x 

Ixl absolute value of x 

, , f 1; ^>o 

sgn(x) signum function, i.e. Sgn(jc) = i. 

[-1; ;c < 

Njirst The first slot in the TG, located in the first compressed radio frame if the TG spans two frames. 

Niast The last slot in the TG, located in the second compressed radio frame if the TG spans two frames. 

N,r Number of transmitted slots in a radio frame. 

Unless otherwise is explicitly stated when the symbol is used, the meaning of the following symbols is: 

i TrCH number 

j TFC number 

k Bit number 

/ TF number 

m Transport block number 

Hi Radio frame number of TrCH ;. 

p PhCH number 

r Code block number 

/ Number of TrCHs in a CCTrCH. 

C, Number of code blocks in one TTI of TrCH i. 

Fj Number of radio frames in one TTI of TrCH ;. 

M, Number of transport blocks in one TTI of TrCH ;. 

Njataj Number of data bits that are available for the CCTrCH in a radio frame with TFC j. 

Nj^i^ Number of data bits that are available for the CCTrCH in a compressed radio frame with TFC j. 

P Number of PhCHs used for one CCTrCH. 

PL Puncturing Limit for the uplink. Signalled from higher layers 

RMi Rate Matching attribute for TrCH /. Signalled from higher layers. 

Temporary variables, i.e. variables used in several (sub)clauses with different meaning. 

x,X 

z,Z 

3.3 Abbreviations 

For the purposes of the present document, the following abbreviations apply: 

ARQ Automatic Repeat Request 

BCH Broadcast Channel 
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BER Bit Error Rate 

BLER Block Error Rate 

BS Base Station 

CCPCH Common Control Physical Channel 

CCTrCH Coded Composite Transport Channel 

CFN Connection Frame Number 

CRC Cyclic Redundancy Check 

DCH Dedicated Channel 

DL Downlink (Forward link) 

DPCCH Dedicated Physical Control Channel 

DPCH Dedicated Physical Channel 

DPDCH Dedicated Physical Data Channel 

DS-CDMA Direct-Sequence Code Division Multiple Access 

DTX Discontinuous Transmission 

EACH Forward Access Channel 

E-AGCH E-DCH Absolute Grant Channel 

E-DCH Enhanced Dedicated Channel 

E-DPCCH E-DCH Dedicated Physical Control Channel 

E-DPDCH E-DCH Dedicated Physical Data Channel 

E-HICH E-DCH Hybrid ARQ Indicator Channel 

E-RGCH E-DCH Relative Grant Channel 

FDD Frequency Division Duplex 

F-DPCH Fractional Dedicated Physical Channel 

FER Frame Error Rate 

GF Galois Field 

HARQ Hybrid Automatic Repeat reQuest 

HS -DPCCH Dedicated Physical Control Channel (uplink) for HS-DSCH 

HS-DSCH High Speed Downlink Shared Channel 

HS-PDSCH High Speed Physical Downlink Shared Channel 

HS-SCCH Shared Control Channel for HS-DSCH 

MAC Medium Access Control 

MBSFN MBMS over a Single Frequency Network 

Mcps Mega Chip Per Second 

MIMO Multiple Input Multiple Output 

MS Mobile Station 

OVSF Orthogonal Variable Spreading Factor (codes) 

PCCC Parallel Concatenated Convolutional Code 

PCH Paging Channel 

PhCH Physical Channel 

PRACH Physical Random Access Channel 

RACH Random Access Channel 

RSC Recursive Systematic Convolutional Coder 

RV Redundancy Version 

RX Receive 

SCH Synchronisation Channel 

SF Spreading Factor 

SEN System Frame Number 

SIR Signal-to-Interference Ratio 

SNR Signal to Noise Ratio 

TF Transport Format 

TEC Transport Format Combination 

TFCI Transport Format Combination Indicator 

TPC Transmit Power Control 

TrCH Transport Channel 

TTI Transmission Time Interval 

TX Transmit 

UL Uplink (Reverse link) 
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4 Multiplexing, channel coding and interleaving 

4.1 General 

Data stream from/to MAC and higher layers (Transport block / Transport block set) is encoded/decoded to offer 
transport services over the radio transmission link. Channel coding scheme is a combination of error detection, error 
correcting, rate matching, interleaving and transport channels mapping onto/splitting from physical channels. 

4.2 General coding/multiplexing of TrCHs 

This section only applies to the transport channels: DCH, RACH, BCH, FACH and PCH. Other transport channels 
which do not use the general method are described separately below. 

Data arrives to the coding/multiplexing unit in form of transport block sets once every transmission time interval. The 
transmission time interval is transport-channel specific from the set {10 ms, 20 ms, 40 ms, 80 ms}, where 80 ms TTI for 
DCH shall not be used unless SF=512. 

The following coding/multiplexing steps can be identified: 

add CRC to each transport block (see subclause 4.2.1); 

transport block concatenation and code block segmentation (see subclause 4.2.2); 

channel coding (see subclause 4.2.3); 

radio frame equalisation (see subclause 4.2.4); 

rate matching (see subclause 4.2.7); 

insertion of discontinuous transmission (DTX) indication bits (see subclause 4.2.9); 

interleaving (two steps, see subclauses 4.2.5 and 4.2.11); 

radio frame segmentation (see subclause 4.2.6); 

multiplexing of transport channels (see subclause 4.2.8); 

physical channel segmentation (see subclause 4.2.10); 

mapping to physical channels (see subclause 4.2. 12). 
The coding/multiplexing steps for uplink and downlink are shown in figure 1 and figure 2 respectively. 
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TrCH Multiplexing 



'^ I ' '^ 2 ' 3 ' * * ■ ' 5 



I 



Rate 
matching 



CCTrCH 



Physical channel 
segmentation 



2'"' interleaving 



^pV'V'---'V y 



Physical channel mapping 



TT 



=r =7- 

n n ... 

^ to 



Figure 1 : Transport channel multiplexing structure for uplink 
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^im\ ' '^iml ' '^im3 ' • • ■ ' '^iV 



i 



CRC attachment 



^im 1 ' ^im 2 ' ^im 3 ' • • • ' ^m 



TrBk concatenation / 
Code block segmentation 



'^irl ' '^/>2 ' ^iri ' • • ■ ' ''ir/i:, 



Channel coding 



Rate matching 



il' 5 i2' 5/3'- • ■' 5,c 



r' insertion of DTX 
indication 



^ 1 1 ' ^ 1 2 ' ^ 1 3 ' • • • ' ^ i 



r' interleaving 



/;i''i!2''i!3'---''i;e, 



Radio frame segmentation 



Ji\^ Jil^ JB^- ■ -^ Ji 



iV, 



^r V 



TrCH Multiplexing 



'^1 ' '^2' 3' • • *' 5 



2° insertion of DTX 
indication 



W,,W2,W3,...,W^ 



Rate 
matching 



CCTrCH 



Physical channel 
segmentation 



Upv1^p2^1^pT,^---^1^pU -yj 



^pl'^p2'^/j3'---'^;jU 



2"'' interleaving 



Physical channel mapping 



n o ••• 

* fS 

Figure 2: Transport channel multiplexing structure for downlink 

The single output data stream from the TrCH multiplexing, including DTX indication bits in downlink, is denoted 
Coded Composite Transport Channel (CCTrCH). A CCTrCH can be mapped to one or several physical channels. 
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4.2.1 CRC attachment 

Error detection is provided on transport blocks through a Cyclic Redundancy Check (CRC). The size of the CRC is 24, 
16, 12, 8 or bits and it is signalled from higher layers what CRC size that should be used for each TrCH. 

4.2.1.1 CRC Calculation 

The entire transport block is used to calculate the CRC parity bits for each transport block. The parity bits are generated 
by one of the following cyclic generator polynomials: 

- gcRC24(£>) = D^' + D^' + D^ + D' + D+1- 

- gcRci6(£)) = £>" + £>" + 0^+1; 

- gcRcniD) = D'^ + D'' + D\ D^ + D + I- 

Denote the bits in a transport block delivered to layer 1 by a^.^j , a.^2 ■• ^im2 ' • • • ' '^tmA ' '^^'^ ^^ parity bits by 
Pimi' Pim2' Pimi'--- ' P imL ' ^' ^^ ^^ ^^^^ °^ ^ transport block of TrCH /, m is the transport block number, and L, is the 
number of parity bits. L, can take the values 24, 16, 12, 8, or depending on what is signalled from higher layers. 

The encoding is performed in a systematic form, which means that in GF(2), the polynomial: 



DA+23 , T-,A,+22 , , i-,24 , t-,23 , t-,22 , , r^l , 

imi tmz imAj ^ iml ^ imz ^ tm23 i^ u 

yields a remainder equal to when divided by gcRC24(£'), polynomial: 

DA, +15 , nA+14 , , r^l6 i nl5 , r^l4 , , nl , 

urn tmz imA^ r imX r imZ r im\S -KjmlD 

yields a remainder equal to when divided by gcRci6(^)^ polynomial: 

DA +11 , |-,A,+10 , , r^l2 , nil , nlO , , 7^1 , 

imi iml tmAi r tm\ r iml r im\\ r im\z 

yields a remainder equal to when divided by gcRci2(£') and polynomial: 

a. ,D^'^'+a. ,D^'^'' + ... + a. , D^ + p. ,D' + p. ,D^ + ...+ p. ,D' + p. 

im\ iml miA; i^ im\ r tmz r intl r u 



ilA 



imS 



yields a remainder equal to when divided by gcRC8(£')- 

If no transport blocks are input to the CRC calculation (M, = 0), no CRC attachment shall be done. If transport blocks 
are input to the CRC calculation (M,:^ 0) and the size of a transport block is zero (A,= 0), CRC shall be attached, i.e. all 
parity bits equal to zero. 

4.2.1 .2 Relation between input and output of the CRC attachment block 

The bits after CRC attachment are denoted by Z^^^jj , bj^2 ' ^tmi ' • • ■ ' ^mB ' where B, = A,+ L,. The relation between aimk 
and bimk is: 

bintk=a,n.k ^=1,2,3, ..., A,. 

^,m* = Am(L,+l-(*-A,)) ^ = ^'- + l,A, + 2,A,+ 3, ...,A,. + L,. 
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4.2.2 Transport block concatenation and code block segmentation 

All transport blocks in a TTI are serially concatenated. If the number of bits in a TTI is larger than Z, the maximum size 
of a code block in question, then code block segmentation is performed after the concatenation of the transport blocks. 
The maximum size of the code blocks depends on whether convolutional coding or turbo coding is used for the TrCH. 

4.2.2.1 Concatenation of transport blocks 

The bits input to the transport block concatenation are denoted by Z^^^j , bj^2 ■• ^tmi ' • • ■ ' ^imB where / is the TrCH 
number, m is the transport block number, and fi, is the number of bits in each block (including CRC). The number of 
transport blocks on TrCH / is denoted by M,. The bits after concatenation are denoted by X^^,X^2'-^i3'- --'^ix ' where / 
is the TrCH number and Xi=MiBi. They are defined by the following relations: 

%=^,u k=\,2,.:,B. 

^ik = K2,(k-B^) k = Bi+ 1, Bi + 2, ..., 2B, 

^ik = Kx(k-2B,) k = 2Bi+l, 2B, + 2, ..., 3Bi 



4.2.2.2 Code block segmentation 

Segmentation of the bit sequence from transport block concatenation is performed if X,>Z. The code blocks after 
segmentation are of the same size. The number of code blocks on TrCH / is denoted by C,. If the number of bits input to 
the segmentation, X„ is not a multiple of C„ filler bits are added to the beginning of the first block. If turbo coding is 
selected and X, < 40, filler bits are added to the beginning of the code block. The filler bits are transmitted and they are 
always set to 0. The maximum code block sizes are: 

convolutional coding: Z = 504; 

turbo coding: Z = 5 1 14. 

The bits output from code block segmentation, for C, i^ 0, are denoted by 0.^^,0^^2''^ir3'- ■■''-'irK ' where ; is the TrCH 
number, r is the code block number, and Ki is the number of bits per code block. 

Number of code blocks: 



Q= k/z] 



Number of bits in each code block (applicable for C, ^ only): 
if Xj < 40 and Turbo coding is used, then 

Ki = 40 
else 

K,=rx,/cj 

end if 
Number of filler bits: F, = CK, - X, 
for A: = 1 to F, — Insertion of filler bits 

£75/ 



3GPP TS 25.212 version 7.10.0 Release 7 

end for 

for k = Yi+l to Ki 
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— Segmentation 



^irk -^iXkHr-lyKi-Yi)! 

end for 
r = r+1 
end while 

4.2.3 Channel coding 

Code blocks are delivered to the channel coding block. They are denoted by 0^^^,0-^2^0^^^,. . .,0-^j^ , where / is the 
TrCH number, r is the code block number, and Ki is the number of bits in each code block. The number of code blocks 
on TrCH / is denoted by C,. After encoding the bits are denoted by y.^^ , y .^j , y.^^ ,. .., y.^y. ' where F, is the number of 
encoded bits. The relation between Oirk and yi^t and between Ki and F, is dependent on the channel coding scheme. 

The following channel coding schemes can be applied to TrCHs: 

convolutional coding; 

turbo coding. 
Usage of coding scheme and coding rate for the different types of TrCH is shown in table 1 . 
The values of F, in connection with each coding scheme: 

convolutional coding with rate 1/2: F,- = 2*-Kj + 16; rate 1/3: F, = 3*/r, + 24; 

turbo coding with rate 1/3: F, = 3*Ki + 12. 

Table 1 : Usage of channel coding scheme and coding rate 



Type of TrCH 


Coding scheme 


Coding rate 


BCH 


Convolutional coding 


1/2 


PCH 


RACH 


DCH, FACH 


1/3, 1/2 


Turbo coding 


1/3 



4.2.3.1 Convolutional coding 

Convolutional codes with constraint length 9 and coding rates 1/3 and 1/2 are defined. 

The configuration of the convolutional coder is presented in figure 3. 

Output from the rate 1/3 convolutional coder shall be done in the order outputO, outputl, output2, outputO, outputl, 
output 2, output 0,...,output2. Output from the rate 1/2 convolutional coder shall be done in the order output 0, output 1, 
output 0, output 1, output 0, ..., output 1. 
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8 tail bits with binary value shall be added to the end of the code block before encoding. 

The initial value of the shift register of the coder shall be "all 0" when starting to encode the input bits. 



Input 



►^ 



►e- 



►e 



►e- 



►e 



-®- 



►e- 



►^ 



►e- 



-e- 



(a) Rate 1/2 convolutional coder 



Input 



►^ 



^ 



-e- 



►e 



*-D 



e — ^ 



►e 



►e- 



►e- 



^ 



►^ 



►e- 



►e 



-e- 



Output 
-^Go = 561 (octal) 



Output 1 
"Gi = 753 (octal) 



Output 
"^Go = 557 (octal) 

Output 1 

Gi =663 (octal) 

►flb— ►Output 2 

G2 = 71 1 (octal) 



(b) Rate 1/3 convolutional coder 



Figure 3: Rate 1/2 and rate 1/3 convolutional coders 



4.2.3.2 



Turbo coding 



4.2.3.2.1 



Turbo coder 



The scheme of Turbo coder is a Parallel Concatenated Convolutional Code (PCCC) with two 8-state constituent 
encoders and one Turbo code internal interleaver. The coding rate of Turbo coder is 1/3. The structure of Turbo coder 
is illustrated in figure 4. 

The transfer function of the 8-state constituent code for PCCC is: 



G(D): 



81(D) 
80(D) 



where 



go(D)=l+D^+D\ 



i(D) =1+D + D\ 



The initial value of the shift registers of the 8-state constituent encoders shall be all zeros when starting to encode the 
input bits. 



Output from the Turbo coder is 



xi, Z[, z I, X2, Z2, Z2, ■■■, xic, Zk, z k. 



where Xi, X2, . . ., x^ are the bits input to the Turbo coder i.e. both first 8-state constituent encoder and Turbo code 
internal interleaver, and TTis the number of bits, and zu Zi, ■■■, Zk and z\, z\, ..., z!k are the bits output from first and 
second 8-state constituent encoders, respectively. 

The bits output from Turbo code internal interleaver are denoted by x\, x'2, . . ., x'k, and these bits are to be input to the 
second 8-state constituent encoder. 
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Input 




Input 

Turbo code 

internal interleaver 

Output 



2nd constituent encoder 



Output 






Zk 

-»^ »- 

A 



D hf*- D 



©*- 



Xk 



/ 



Figure 4: Structure of rate 1/3 Turbo coder (dotted lines apply for trellis termination only) 



4.2.3.2.2 



Trellis termination for Turbo coder 



Trellis termination is performed by taking the tail bits from the shift register feedback after all information bits are 
encoded. Tail bits are padded after the encoding of information bits. 

The first three tail bits shall be used to terminate the first constituent encoder (upper switch of figure 4 in lower 
position) while the second constituent encoder is disabled. The last three tail bits shall be used to terminate the second 
constituent encoder (lower switch of figure 4 in lower position) while the first constituent encoder is disabled. 

The transmitted bits for trellis termination shall then be: 

Xk+I, Zk+1, Xk+2, Zk+2, XK-t-3, Zk-i-3, X k+1, Z K+l, X k+1, Z K+2, X K+i, Z K+3- 



4.2.3.2.3 



Turbo code internal interleaver 



The Turbo code internal interleaver consists of bits-input to a rectangular matrix with padding, intra-row and inter-row 
permutations of the rectangular matrix, and bits-output from the rectangular matrix with pruning. The bits input to the 

Turbo code internal interleaver are denoted by X^,X2,Xj^,. ..,Xj^ , where K is the integer number of the bits and takes 

one value of 40 < K < 5114. The relation between the bits input to the Turbo code internal interleaver and the bits 

input to the channel coding is defined by Xi^ = 0,yj, and K = Kj. 

The following subclause specific symbols are used in subclauses 4.2.3.2.3.1 to 4.2.3.2.3.3: 

K Number of bits input to Turbo code internal interleaver 

R Number of rows of rectangular matrix 

C Number of columns of rectangular matrix 

p Prime number 

V Primitive root 
(s{j}) . , 1 Base sequence for intra-row permutation 

qi Minimum prime integers 

Yi Permuted prime integers 
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(r(/)y , , Inter-row permutation pattern 

\U ■ \j)) Intra-row permutation pattern of /-th row 



>e{0,l,-,C-l} 

i Index of row number of rectangular matrix 

i Index of column number of rectangularmatrix 

k Index of bit sequence 

4.2.3.2.3.1 Bits-input to rectangular matrix witin padding 

The bit sequence X^,X2,X^,. ..,Xj^ input to the Turbo code internal interleaver is written into the rectangular matrix as 
follows. 

(1) Determine the number of rows of the rectangular matrix, R, such that: 



R = < 



5,if (40</:<159) 

10, if ((160 <K< 200) or (481 <K< 530)) . 

20, if {K = any other value) 



The rows of rectangular matrix are numbered 0, 1 , ..., R - 1 from top to bottom. 

(2) Determine the prime number to be used in the intra -permutation, p, and the number of columns of rectangular 
matrix, C, such that: 

if (481 < K < 530) then 

p = 53 and C = p. 
else 

Find minimum prime number p from table 2 such that 
K<Rx{p + l), 

and determine C such that 



C = \ 



p -1 if K<Rx(p-l) 
p if Rx(p-l)<K<Rxp. 

p + 1 if Rxp< K 



end if 

The columns of rectangular matrix are numbered 0, 1 , . . . , C - 1 from left to right. 
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Table 2: List of prime number p and associated primitive root v 



p 


V 


P 


V 


P 


V 


P 


V 


P 


V 


7 


3 


47 


5 


101 


2 


157 


5 


223 


3 


11 


2 


53 


2 


103 


5 


163 


2 


227 


2 


13 


2 


59 


2 


107 


2 


167 


5 


229 


6 


17 


3 


61 


2 


109 


6 


173 


2 


233 


3 


19 


2 


67 


2 


113 


3 


179 


2 


239 


7 


23 


5 


71 


7 


127 


3 


181 


2 


241 


7 


29 


2 


73 


5 


131 


2 


191 


19 


251 


6 


31 


3 


79 


3 


137 


3 


193 


5 


257 


3 


37 


2 


83 


2 


139 


2 


197 


2 






41 


6 


89 


3 


149 


2 


199 


3 






43 


3 


97 


5 


151 


6 


211 


2 







(3) Write the input bit sequence ;Cj , JCj , ^3 , . . . , ^^ into the R XC rectangular matrix row by row starting with bit yi in 
column of row 0: 



yi 
y(c+i) 



yi 
y(c+2) 



y^ 

3'(C+3) 



yc 
yic 



3'((«-l)C+l) 3'((«-l)C+2) y((R-l)C+i) ■■■yRxC 

where y^ = xi^ for k= 1,2, ..., K and if RXC>K, the dummy bits are padded such that y j, = Oorl for k = K+ 1, K + 
2, ..., RXC. These dummy bits are pruned away from the output of the rectangular matrix after intra-row and inter- 
row permutations. 



4.2.3.2.3.2 



Intra-row and inter-row permutations 



After the bits-input to the RXC rectangular matrix, the intra-row and inter -row permutations for the RXC rectangular 
matrix are performed stepwise by using the following algorithm with steps (1) - (6): 

(1) Select a primitive root v from table 2 in section 4.2.3.2.3.1, which is indicated on the right side of the prime number 
P- 

(2) Construct the base sequence (s{j)) . r„ _.-, for intra-row permutation as: 
s{j)={vxs{j-l))modp, j= l,2,...,(/7-2), andi(0)= 1. 

(3) Assign ^0 = 1 to be the first prime integer in the sequence (<?, ) r„ . „ .1 , and determine the prime integer qi in 
the sequence (q^ ) . r„ , „ ,1 to be a least prime integer such that g.c.digi, /? - 1) = 1, (7, > 6, and ^, > q^i . i) for 
each / = 1,2, ..., R- 1 . Here g.c.d. is greatest common divisor. 

(4) Permute the sequence (qi)^ r„. „ .1 to make the sequence /r,V r , such that 

rT{i)=qi, / = 0, 1, ...,/?- 1, 

where \T\ij) . , , is the inter -row permutation pattern defined as the one of the four kind of patterns, which 

are shown in table 3, depending on the number of input bits K. 
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Table 3: Inter-row permutation patterns for Turbo code internal interleaver 



Number of input bits 
K 


Number 

of rows 

R 


Inter-row permutation patterns 
<71[0), 71[1),..., 71[R-1)> 


(4Q<K<^59) 


5 


<4, 3, 2, 1,0> 


(1 60 < K< 200) or (481 < K< 530) 


10 


<9, 8, 7, 6, 5, 4, 3,2, 1,0> 


(2281 < K< 2480) or (31 61 < K< 321 0) 


20 


<19, 9, 14,4,0,2,5,7, 12, 18, 16, 13, 17, 15,3, 1,6, 11,8, 10> 


K= any other value 


20 


<19, 9, 14, 4, 0, 2, 5, 7, 12, 18, 10, 8, 13, 17, 3, 1, 16, 6, 15, 11> 



(5) Perform the /-th (/ = 0, 1, ..., R - 1) intra-row permutation as: 
if{C = p) then 

U, 0) = s{{j X r,. )mod(/7 - 1)) , j = 0, 1, . . ., (p - 2), and {/,</7 - 1) = 0, 

where [/,(/') is the original bit position of J-th permuted bit of /-th row. 
end if 
if (C = p+ l)then 

Ui U) = s{{j X r, )mod(/7 - 1)) , j = 0, 1, ..., (p -2). U,{p - 1) = 0, and U,{p) = p, 

where Ui(j) is the original bit position of j-th permuted bit of /-th row, and 

if {K=RXQ then 

Exchange t/s-i(p) with Ua.iiO). 

end if 
end if 
if (C = p- l)then 

U,{j) = s{{jXr,)mod{p-l))-l, j = 0, 1, ...,(p- 2), 

where Ui(j) is the original bit position ofy-th permuted bit of /-th row. 
end if 

(6) Perform the inter-row permutation for the rectangular matrix based on the pattern \T{ij) 

where T{i) is the original row position of the /-th permuted row. 

4.2.3.2.3.3 Bits-output from rectangular matrix with pruning 

After intra-row and inter-row permutations, the bits of the permuted rectangular matrix are denoted by y\: 



y 1 y (R+i) y (2R+1) ■■■ y (ic-i)R+i) 
yi y (R+2) y (2R+2) ■■■y ((c-i)r+2) 



e{0,1,--,R-1}' 



y R y 2r y 3r 



y cxR 
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The output of the Turbo code internal interleaver is the bit sequence read out column by column from the intra-row and 
inter-row permuted R x C rectangular matrix starting with bit y'l in row of column and ending with bit y'cR in row R 
- 1 of column C - 1 . The output is pruned by deleting dummy bits that were padded to the input of the rectangular 
matrix before intra-row and inter row permutations, i.e. bits y\ that corresponds to bits yk with k> Kctre removed from 
the output. The bits output from Turbo code internal interleaver are denoted by x\, x\, ..., x'k, where x\ corresponds to 
the bit y\ with smallest index k after pruning, x'2 to the bit y't with second smallest index k after pruning, and so on. The 
number of bits output from Turbo code internal interleaver is K and the total number of pruned bits is: 

RX C-K. 

4.2.3.3 Concatenation of encoded blocks 

After the channel coding for each code block, if C, is greater than 1, the encoded blocks are serially concatenated so that 
the block with lowest index r is output first from the channel coding block, otherwise the encoded block is output from 

channel coding block as it is. The bits output are denoted by C,[ , C,2 , C^j , . . . , C;^ , where / is the TrCH number and 
Ej = C,y,. The output bits are defined by the following relations: 

Cik=yiMk-Y.) k=Y, + l,Y; + 2,...,2Y, 
Cik^JiMk-iY,) k = 2Y,+ l,2Y, + 2,...,3Y. 



If no code blocks are input to the channel coding (C, = 0), no bits shall be output from the channel coding, i.e. £, = 0. 

4.2.4 Radio frame size equalisation 

Radio frame size equalisation is padding the input bit sequence in order to ensure that the output can be segmented in F, 
data segments of same size as described in subclause 4.2.7. Radio frame size equalisation is only performed in the UL. 

The input bit sequence to the radio frame size equalisation is denoted by C^j , C^j ,C^^,. .., C-^ , where / is TrCH number 

and El the number of bits. The output bit sequence is denoted by ?,[ , ^,2 5 ^,3 5 • • ■ 5 hi ' where 7", is the number of bits. The 
output bit sequence is derived as follows: 

tik = Cik, for k = 1 . . . £,; and 

- fa= {0, 1} fork=£,+l... T,, if£,< T,-; 
where 

- T, = Fi * Nf, and 

j^, =[E- IF- 1 is the number of bits per segment after size equalisation. 

4.2.5 1^* interleaving 

4.2.5.1 Void 

4.2.5.2 1 ^^ interleaver operation 

The l'"' interleaving is a block interleaver with inter-column permutations. The input bit sequence to the block 
interleaver is denoted by ^, j , ^; 2 ' ^i 3 ' • • • ' ^; x ' where / is TrCH number and X, the number of bits. Here X, is 
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guaranteed to be an integer multiple of the number of radio frames in the TTI. The output bit sequence from the block 
interleaver is derived as follows: 

(1) Select the number of columns CI from table 4 depending on the TTI. The columns are numbered 0, 1, ..., CI - 1 
from left to right. 

(2) Determine the number of rows of the matrix, Rl defined as 

Rl =X,/C1. 
The rows of the matrix are numbered 0, 1, . . ., Rl - 1 from top to bottom. 

(3) Write the input bit sequence into the Rl X CI matrix row by row starting with bit JC, j in column of row and 
ending with bit Xj (Rixcn i^^ column CI - 1 of row Rl - 1: 



^U 



*-/,(CH-l) 



^i,2 



^;,(Cn-2) 



X 



!,3 



*-!,(Cl+3) 



^;,ci 



... X 



i,(2xCl) 



■^!,((Rl-l)xCH-l) -^/,((Rl-l)xCl+2) -^!,((Rl-l)xCH-3) ■■•■"•!, (RlxCl) 



(4) Perform the inter-column permutation for the matrix based on the pattern ( P l^^j [j)j , , shown in table 

4, where Plci (/) is the original column position of they'-th permuted column. After permutation of the columns, 
the bits are denoted by yuc'. 



3^/,! ^'(.(Rl+l) 3'i,(2xRl+l) ••■ 3'(,((Cl-l)xRl+l) 

3^1,2 3'i,(RH-2) 3'i,(2xRH-2) • • ■ 3';,((Cl-l)xRl+2) 



yi,Ri yi. 



,(2xRl) 



yi. 



,(3xRl) 



y. 



!,(ClxRl) 



(5) Read the output bit sequence J, i , J, 2 ? J; 3 ' ■ • • ? J; (cixri) °f '■^^ block interleaver column by column from the 
inter-column permuted Rl X CI matrix. Bit y. j corresponds to row of column and bit J. (^jxci) 
corresponds to row Rl - 1 of column CI - 1. 

Table 4 Inter-column permutation patterns for 1st interleaving 



TTI 


Number of columns CI 


Inter-column permutation patterns 
<P1ci(0),P1ci(1), ..., P1ci(C1-1)> 


10 ms 


1 


<0> 


20 ms 


2 


<0,1> 


40 ms 


4 


<0,2,1,3> 


80 ms 


8 


<0,4,2,6,1,5,3,7> 



4.2.5.3 



Relation between input and output of 1 interleaving in uplink 



The bits input to the 1 ^' interleaving are denoted by t^^,t-2,tj-^,..., t- j , where / is the TrCH number and T, the number 
of bits. Hence, X;^ = ti^ and X, = T,. 

The bits output from the T' interleaving are denoted by d.^,d-2,d-j,..., d. j , and d, ;t = j, ;t. 
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4.2.5.4 Relation between input and output of 1^' interleaving in downlink 

If fixed positions of the TrCHs in a radio frame is used then the bits input to the l*"' interleaving are denoted by 
/z,[ , hj2 , /l,3 , . . . , /?,£, , where / is the TrCH number. Hence, x,vt = hik and X, = D,. 

If flexible positions of the TrCHs in a radio frame is used then the bits input to the 1^' interleaving are denoted by 
SivSi2'Si3^---^ 8iC; ' where / is the TrCH number. Hence, x,vt = gik and X, = G,. 

The bits output from the l*"' interleaving are denoted by q.^,q.2,Cl-T^,. ■■,C]-^ , where / is the TrCH number and g, is the 
number of bits. Hence, qi/^ = yi/^, Qj = FiHj if fixed positions are used, and g, = G, if flexible positions are used. 

4.2.6 Radio frame segmentation 

When the transmission time interval is longer than 10 ms, the input bit sequence is segmented and mapped onto 
consecutive F, radio frames. Following rate matching in the DL and radio frame size equalisation in the UL the input bit 
sequence length is guaranteed to be an integer multiple of F,. 

The input bit sequence is denoted by X^^ ,X^2,X,-^,..., X-^ where / is the TrCH number and X, is the number bits. The F; 

output bit sequences per TTI are denoted by J, „ p J, „ 2 ' 3^1 « 3 ' ■ • • ' Ji n y where n, is the radio frame number in 
current TTI and F, is the number of bits per radio frame for TrCH /. The output sequences are defined as follows: 

yi,n,k = ^il(n,-l}YMk ,ni=l...Fi,k=l...Yi 

where 

F, = (Xi I Fj) is the number of bits per segment. 
The n, -th segment is mapped to the n, -th radio frame of the transmission time interval. 

4.2.6.1 Relation between input and output of the radio frame segmentation block in 
uplink 

The input bit sequence to the radio frame segmentation is denoted by d^^ , d^2 ■• '^/a ' • • • ' d^j , where / is the TrCH 
number and T, the number of bits. Hence, Xik = dik and X, = T,. 

The output bit sequence corresponding to radio frame n, is denoted by e^j , e^2 ,€-^,..., e^^ , where / is the TrCH number 
and A^, is the number of bits. Hence, e^ j, = y, ^j, and A^, = F,. 

4.2.6.2 Relation between input and output of the radio frame segmentation block in 
downlink 

The bits input to the radio frame segmentation are denoted by q.^ , (^^j 5 '7,3 5 ■ ■ • 5 '?,q ' where / is the TrCH number and Qt 
the number of bits. Hence, Xik = qtk and X, = Qi. 

The output bit sequence corresponding to radio frame n, is denoted by /^j , /,2 , /,3 , . . . , /,y , where / is the TrCH 
number and V^ is the number of bits. Hence, /, ^ = y^ „^ and V, = F,. 

4.2.7 Rate matching 

Rate matching means that bits on a transport channel are repeated or punctured. Higher layers assign a rate-matching 
attribute for each transport channel. This attribute is semi-static and can only be changed through higher layer 
signalling. The rate-matching attribute is used when the number of bits to be repeated or punctured is calculated. 



£75/ 



3GPP TS 25.21 2 version 7.1 0.0 Release 7 25 ETSI TS 1 25 21 2 V7.1 0.0 (2009-03) 

The number of bits on a transport channel can vary between different transmission time intervals. In the downlink the 
transmission is interrupted if the number of bits is lower than maximum. When the number of bits between different 
transmission time intervals in uplink is changed, bits are repeated or punctured to ensure that the total bit rate after 
TrCH multiplexing is identical to the total channel bit rate of the allocated dedicated physical channels. 

If no bits are input to the rate matching for all TrCHs within a CCTrCH, the rate matching shall output no bits for all 
TrCHs within the CCTrCH and no uplink DPDCH will be selected in the case of uplink rate matching. 

Notation used in subclause 4.2.7 and subclauses: 

Nij: For uplink: Number of bits in a radio frame before rate matching on TrCH ; with transport format 

combination J . 

For downlink: An intermediate calculation variable (not an integer but a multiple of 1/8). 

A^^^' .• Number of bits in a transmission time interval before rate matching on TrCH / with transport format I. 
Used in downlink only. 

AA^ ." For uplink: If positive - number of bits that should be repeated in each radio frame on TrCH / with 
transport format combination 7. 

If negative - number of bits that should be punctured in each radio frame on TrCH / with transport format 
combination j. 

For downlink : An intermediate calculation variable (not an integer but a multiple of 1/8). 

AN™ : If positive - number of bits to be repeated in each transmission time interval on TrCH ; with transport 
format I. 

If negative - number of bits to be punctured in each transmission time interval on TrCH / with transport 
format /. 

Used in downlink only. 

Ntgl- Positive or null: number of bits in the radio frame corresponding to the gap for compressed mode for the 
CCTrCH. 

RMi: Semi-static rate matching attribute for transport channel i. RMi is provided by higher layers or takes a 

value as indicated in section 4.2.13. 

PL: Puncturing limit for uplink. This value limits the amount of puncturing that can be applied in order to 

avoid multicode or to enable the use of a higher spreading factor. Signalled from higher layers. The 
allowed puncturing in % is actually equal to (1-PL)*100. 

Ndata.f Total number of bits that are available for the CCTrCH in a radio frame with transport format 
combination 7. 

/.• Number of TrCHs in the CCTrCH. 

Z,y.- Intermediate calculation variable. 

F,.- Number of radio frames in the transmission time interval of TrCH ;. 

«,.• Radio frame number in the transmission time interval of TrCH / {0 <ni < F,). 

q: Average puncturing or repetition distance (normalised to only show the remaining rate matching on top of 

an integer number of repetitions). Used in uplink only. 

PI {{ill): The column permutation function of the T' interleaver, Plf(x) is the original position of column with 

number x after permutation. PI is defined on table 4 of section 4.2.5.2 (note that the Pip is self-inverse). 
Used for rate matching in uplink only. 

S{n\: The shift of the puncturing or repetition pattern for radio frame n, when n = V\ p{n^). Used in uplink 

only. 
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TFj(j): Transport format of TrCH / for the transport format combination^. 

TFS(i) The set of transport format indexes I for TrCH i. 

TFCS The set of transport format combination indexes / 

e,„, Initial value of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.5. 

epius Increment of variable e in the rate matching pattern determination algorithm of subclause4.2.7.5. 

Cminus Decrement of variable e in the rate matching pattern determination algorithm of subclause 4.2.7.5. 

b: Indicates systematic and parity bits 

b=l: Systematic bit. X/. in subclause 4.2.3.2.1. 

b=2: 1^' parity bit (from the upper Turbo constituent encoder). Zk in subcaluse 4.2.3.2.1. 

b=3: 2"'^ parity bit (from the lower Turbo constituent encoder), z't in subclause 4.2.3.2. 1 . 

The * (star) notation is used to replace an index x when the indexed variable X^ does not depend on the index x. In the 
left wing of an assignment the meaning is that "X* = Y' is equivalent to "for all x do X^ = Y " . In the right wing of an 
assignment, the meaning is that "Y = Xt " is equivalent to "take any x and do F = X/. 

The following relations, defined for all TFC j, are used when calculating the rate matching parameters: 



Z,-, 



ff ' ^ ^ 

\\m=l J 

I 

T.RM„.xN„,j 



forall/= 1 .../ (1) 



^,j=Zu-Zi-lj-N:jfov^lU=l...I 

4.2.7.1 Determination of rate matching parameters in uplink 

4.2.7.1 .1 Determination of SF and number of PhCHs needed 

In uplink, puncturing can be applied to match the CCTrCH bit rate to the PhCH bit rate. The bit rate of the PhCH(s) is 
limited by the UE capability and restrictions imposed by UTRAN, through limitations on the PhCH spreading factor. 
The maximum amount of puncturing that can be applied is 1-PL, PL is signalled from higher layers. The number of 
available bits in the radio frames of one PhCH for all possible spreading factors is given in [2]. Denote these values by 
N256, N]2s, N64, N32, N]6, Ng, and N4, where the index refers to the spreading factor. The possible number of bits available 
to the CCTrCH on all PhCHs, N^ata, then are { A^256, A^i28, Nm, N32, N^,, N^, N^2xN^, 3xN^, 4xA^4, 5xA^4, 6xA^4}. 

For a RACH CCTrCH SETO represents the set of N dam values allowed by the UTRAN, as set by the minimum SF 
provided by higher layers. SETO may be a sub-set of { A^256> N^s, N^n, N^2 }• SETO does not take into account the UE"s 
capability. 

For other CCTrCHs, SETO denotes the set of Njaia values allowed by the UTRAN and supported by the UE, as part of 
the UE"s capabiHty. SETO can be a subset of { N256, M28, A^64, N32, A^is, Ng, N^2xN^, 3xN^, 4xA^4, 5xA^4, 6xA^4}- N^ataj 
for the transport format combination 7 is determined by executing the following algorithm: 



(^n{RM^}]xN,^,^-f^RM^xN, 



SETl = { Njam in SETO such that "ii^l {^^y^ y i \^ ^^ data ~ /_, ^^^^ x^^^x j isnon negative 

If SETl is not empty and the smallest element of SETl requires just one PhCH then 
A^rfam,y = minSETl 
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else 



[v^n{RM^%N,^,^-PLxY,RM^xN,^^ is, 



SET2 = { Nia,„ in SETO such that "ii^l l^^V^ y i \^ ^^ data ~ ^'^ ^ /_, ^^^^ x ^ ^^ x j is non negative 

Vi<></ 'J ^ 

Sort SET2 in ascending order 

Ndata = min SET2 

While Ndata is not the max of SET2 and the follower of A^rfa,a requires no additional PhCH do 

Ndata = follower of A^rf„,„ in SET2 
End while 

^^ dataj ^^ data 

End if 

For a RACH CCTrCH, if Ndata.i is not part of the UE"s capability then the TFCy cannot be used. 

4.2.7.1.2 Determination of parameters needed for calculating the rate matching pattern 

The number of bits to be repeated or punctured, ANjj, within one radio frame for each TrCH / is calculated with 
equation 1 for all possible transport format combinations y and selected every radio frame. Ndaia.i is given from 
subclause 4.2.7.1.1. 

In a compressed radio frame, N^^^^ is replaced hyNj^a ; i" Equation 1. N^2a ^^ given as follows: 

In a radio frame compressed by higher layer scheduling, N^^,^ is obtained by executing the algorithm in subclause 

4.2.7.1.1 but with the number of bits in one radio frame of one PhCH reduced to of the value in normal mode. 

15 

N,r is the number of transmitted slots in a compressed radio frame and is defined by the following relation: 



C 

15 -TGL if A/,„s,+ 7G/.<15 



N.,= < 



fi'" , in first frame if Nnrst + T"G/. > 1 5 
30-TGL-N, 



first 



in second frame if Nfirst + TGL > 1 5 



Nfirs, and TGL are defined in subclause 4.4. 

In a radio frame compressed by spreading factor reduction, A^^™^ • = '^^\N data / ~ ^tgl /' where 

Nrr,^ -XN^,, . 

TGL 1 r- data, i 

15 

If /l/V,,, = then the output data of the rate matching is the same as the input data and the rate matching algorithm of 
subclause 4.2.7.5 does not need to be executed. 

If zl/Vy i^ the parameters listed in subclauses 4.2.7.1.2.1 and 4.2.7.1.2.2 shall be used for determining e,„;, ep,„„ and 
e„inus (regardless if the radio frame is compressed or not). 

4.2.7.1 .2.1 Convolutionally encoded TrCHs 

R = ANij mod Nij — note: in this context AA^, , mod A^, , is in the range of to A^,,-l i.e. -1 mod 10 = 9. 
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if /? ;^ and 2xR < Ny 

then q = [ Nij/R~\ 
else 

endif 

— note: q is a signed quantity. 

if q is even 

then q' = q + gcd(| q| , F,)/ F, — where gcd (I q| , F,) means greatest common divisor of I ql and Fj 

— note that q' is not an integer, but a muhiple of 1/8 
else 

q' = q 
endif 
for x = Q to Fi- 1 

S[l LxXq'JI modF,] = (l LxXq'J | divF,) 
end for 
ANi = ANij 
a = 2 
For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where : 

Xi = Nij., and 

e,„, = (axS[Pl,.,<«,)]xlAA?,- 1 + 1) mod (a-A^y). 

Spius = a'xNij 

em,nus=axlAA?,l 

puncturing for AA^ <0, repetition otherwise. 

4.2.7.1.2.2 Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. A/V, y >0, the parameters in subclause 4.2.7.1.2.1 are used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic ib=l), 
r' parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=3 



AN,=- 



AN,J2 



, b = l 
, b = 3 



If AA^, is calculated as for b=2 or b=3, then the following procedure and the rate matching algorithm of 
subclause 4.2.7.5 don't need to be performed for the corresponding parity bit stream. 

x, = Ln,,j/3J, 

q = Lx,/IAN,lJ 
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if(q<2) 

for r=Q to F,-l 

S[(3xr+b-l) mod F,] = r mod 2; 

end for 
else 

if q is even 

then q' = q - gcd( q, FJI F, — where gcd ( q, FJ means greatest common divisor of q and F, 
— note that q' is not an integer, but a multiple of 1/8 

else q' = q 

endif 

for x=0 to Fi - 1 

r = [xxq'l mod F,; 

S[(3xr+b-l) mod F,] = [xxq'] div Ff, 
endfor 
endif 

For each radio frame, the rate-matching pattern is calculated with the algorithm in subclause 4.2.7.5, where: 
Xi is as above: 

Cini = (axS[PlF,(n,)] xIANil + Xi) mod (axX,), if e^i =0 then e,„; = axX,- 

6plus = ^XA; 

emmus = ax \ANi I 

4.2.7.2 Determination of rate matching parameters in downlink 

For downlink channels, Njataj does not depend on the transport format combination y. Ndata.* is given by the 
channelization code(s) assigned by higher layers. 

Denote the number of physical channels used for the CCTrCH by P. N^ata.* is the number of bits available to the 
CCTrCH in one radio frame and defined as Ndata.*=P'x^5x{Ndaiai+Ndatai), where Ndaia] and Ndaia2 are defined in [2]. Note 
that contrary to the uplink, the same rate matching patterns are used in TTIs containing no compressed radio frames and 
in TTIs containing radio frames compressed by spreading factor reduction or higher layer scheduling. 

4.2.7.2.1 Determination of rate matching parameters for fixed positions of TrCHs 

4.2.7.2.1 .1 Calculation of AA/,,max for normal mode and compressed mode by spreading factor 

reduction 

First an intermediate calculation variable A^, « is calculated for all transport channels / by the following formula: 

A^ = J-xf max N™ 

• p \l<ETFS(i) '•' 

In order to compute the AA^, , parameters for all TrCH / and all TF I, we first compute an intermediate parameter 
AA^i.max by the following formula, where AA'^, « is derived from A'^, « by the formula given at subclause 4.2.7: 
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AA^. =F.xAN., 

i,max I i,* 

If AA'^; ijj^. = then, for TrCH i, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. In this case we have : 

V/erF5(/)AA^,7=0 

If AA^j ^^ ^ the parameters listed in subclauses 4.2.7.2.1.3 and 4.2.7.2.1.4 shall be used for determining e,„„ ep/„„ 
and e„,„,„, and AA^,™ . 

4.2.7.2.1.2 Void 

4.2.7.2.1 .3 Determination of rate matclning parameters for convolutionally encoded TrCHs 

AA^. =AN. 

/ ^^ I, max 

a=2 

For each transmission time interval of TrCH / with TF I, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

x,=A^r 



^plus ~ ^^'^ max 

e ■ =ax|AA''.| 

minus I ; | 

Puncturing if AA^^ < , repetition otherwise. The values of AA^, , may be computed by counting repetitions or 

puncturing when the algorithm of subclause 4.2.7.5 is run. The resulting values of AA^^ , can be represented with 
following expression. 



^u = 


" AA^,. X X. ' 


N^^ 


4.2.7.2.1.^ 


; 



xsgn(AA^,) 



Determination of rate matclning parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AA^, ^^ > , the parameters in subclause 4.2.7.2. 1 .3 are 
used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (^=1), 
r' parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 

The bits indicated by b=\ shall not be punctured. 
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ANf =■ 



.AiV,,.«.-/2j, iorb = 2 



N„ 



max(A^"'/3) 



leTFSii 



For each transmission time interval of TrCH / with TF /, the rate-matching pattern is calculated with the algorithm in 
subcaluse 4.2.7.5. The following parameters are used as input: 

e..=N 

ml max 

^plus ~ ^^'^ max 



-■ax AN 



The values of AA^^ , may be computed by counting puncturing when the algorithm of subclause 4.2.7.5 is run. The 



tTTI 



resulting values of AA'^, , can be represented with following expression. 



AA^ 



TTI 

ij 



|AA^;|xX,. 



+ 0.5 



AA^;|xX,. 



In the above equation, the first term of the right hand side represents the amount of puncturing for b=2 and the second 
term represents the amount of puncturing for b=3. 



4.2.7.2.2 



Determination of rate matching parameters for flexible positions of TrCHs 



4.2.7.2.2.1 Calculations for normal mode, compressed mode by higher layer scheduling, and 

compressed mode by spreading factor reduction 

First an intermediate calculation variable A'^. is calculated for all transport channels i and all transport format 
combinations j by the following formula: 



A^,. ,. =— xA^; 



IJ 



hTF;(j} 



Then rate matching ratios RFj are calculated for each the transport channel / in order to minimise the number of DTX 
bits when the bit rate of the CCTrCH is maximum. The RFj ratios are defined by the following formula: 



RF, = 



N., 



maxV /?M,. xA'. , 



-XRM: 



The computation of AA^^ , parameters is then performed in two phases. In a first phase, tentative temporary values of 

A/Vj- 1 are computed, and in the second phase they are checked and corrected. The first phase, by use of the RFj ratios, 

ensures that the number of DTX indication bits inserted is minimum when the CCTrCH bit rate is maximum, but it does 
not ensure that the maximum CCTrCH bit rate is not greater than Ndaia.*- per 10ms. The latter condition is ensured 
through the checking and possible corrections carried out in the second phase. 

At the end of the second phase, the latest value of AA^, , is the definitive value. 
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The first phase defines the tentative temporary AA^^ ^ for all transport channel / and any of its transport format / by use 
of the following formula: 



TTJ 

^Nu =F,x 



RF.xN... 



F. 



■n::=f.- 



N..,.,xRM.xN., 



F.x'^^i^M.xN,., 






The second phase is defined by the following algorithm: 

for all / in TFCS in ascending order of TFCI do — for all TFC 



^^^TF,{j)+^^i,TF,{j) 



D = Z- 



■ CCTrCH bit rate (bits per 10ms) for TFC j 



1=1 



'^D>N,^,^,then 



for / = 1 to / do 

AN^F:XAN 



ij 



if AN™p^^j) > AA^then 



AiVS(;)=AiV 



for all TrCH 

AN^ : is derived from A'^, . by the formula given at subclause 4.2.7. 



end-if 
end-for 
end-if 
end-for 

tTTI 



If AA^. I = then, for TrCH / at TF /, the output data of the rate matching is the same as the input data and the rate 
matching algorithm of subclause 4.2.7.5 does not need to be executed. 



If AA^; I ^ the parameters listed in subclauses 4.2.7.2.2.2 and 4.2.7.2.2.3 shall be used for determining e,„„ epius, and 



A. 21 2.2.2. Determination of rate matclning parameters for convolutionally encoded TrCHs 

AA^, = AA^f 

a=2 

For each transmission time interval of TrCH / with TF /, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

e, =axN™ 

plus il 

e ■ = axlAA''.! 

minH.v r^ ' 
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puncturing for AA^,- < , repetition otherwise. 

4.2.7.2.2.3 Determination of rate matclning parameters for Turbo encoded TrCHs 

If repetition is to be performed on turbo encoded TrCHs, i.e. AA'^,, > , the parameters in subclause 4.2.7.2.2.2 are 
used. 

If puncturing is to be performed, the parameters below shall be used. Index b is used to indicate systematic (b=l), V^ 
parity (b=2), and 2"'' parity bit (b=3). 

a=2 when b=2 

a=l when b=?> 

The bits indicated by b=\ shall not be punctured. 



AA^, =• 



AA^f72 



b = 2 
b = 3 



For each transmission time interval of TrCH / with TF /, the rate-matching pattern is calculated with the algorithm in 
subclause 4.2.7.5. The following parameters are used as input: 

4.2.7.3 Bit separation and collection in uplink 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. The systematic 
bits, first parity bits, and second parity bits in the bit sequence input to the rate matching block are therefore separated 
into three sequences. 

The first sequence contains: 

All of the systematic bits that are from turbo encoded TrCHs. 

From to 2 first and/or second parity bits that are from turbo encoded TrCHs. These bits come into the first 
sequence when the total number of bits in a block after radio frame segmentation is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second sequence contains: 

All of the first parity bits that are from turbo encoded TrCHs, except those that go into the first sequence when 
the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs, except those that go into the first sequence 
when the total number of bits is not a multiple of three. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

The second and third sequences shall be of equal length, whereas the first sequence can contain from to 2 more bits. 
Puncturing is applied only to the second and third sequences. The bit separation function is transparent for 
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convolutionally encoded TrCHs and for turbo encoded TrCHs with repetition. The bit separation and bit collection are 
illustrated in figures 5 and 6. 

Rate matching 



Radio frame 
segmentation 



Bit separation 



'•I* 



Jtik 

— w 



Rate matching 
algorithm 



'^3ik 



Rate matching 
algorithm 



Jiik 

— w 



Bit 
collection 



TrCH 

Multiplexing 



Figure 5: Puncturing of turbo encoded TrCIHs in uplinlt 
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Figure 6: Rate matching for convolutionally encoded TrCHs 
and for turbo encoded TrCHs with repetition in uplink 

The bit separation is dependent on the l*"' interleaving and offsets are used to define the separation for different TTIs. I 
indicates the three sequences defined in this section, with b=\ indicating the first sequence, b = 2 the second one, and i 
= 3 the third one. The offsets 05, for these sequences are listed in table 5. 

Table 5: TTI dependent offset needed for bit separation 



TTI (ms) 


Oi 


on 


ca 


10,40 





1 


2 


20,80 





2 


1 
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The bit separation is different for different radio frames in the TTI. A second offset is therefore needed. The radio frame 
number for TrCH / is denoted by n,. and the offset by fi^ . 

Table 6: Radio frame dependent offset needed for bit separation 



TTI (ms) 


A 


p^ 


P2 


A 


A 


y& 


A 


yft 


10 





NA 


NA 


NA 


NA 


NA 


NA 


NA 


20 





1 


NA 


NA 


NA 


NA 


NA 


NA 


40 





1 


2 





NA 


NA 


NA 


NA 


80 





1 


2 





1 


2 





1 



4.2.7.3.1 



Bit separation 



The bits input to the rate matching are denoted by e^j , 6-2 ,6^^,..., 6-^^ , where / is the TrCH number and A^, is the 
number of bits input to the rate matching block. Note that the transport format combination number j for simpHcity has 
been left out in the bit numbering, i.e. Ni=Nij. The bits after separation are denoted by Xi^-^ , X^-2 , .^^,3 , . . . , Xj^^^ . For 

turbo encoded TrCHs with puncturing, b indicates the three sequences defined in section 4.2.7.3, with b=l indicating 
the first sequence, and so forth. For all other cases b is defined to be 1 . X, is the number of bits in each separated bit 
sequence. The relation between Cik and Xhik is given below. 



For turbo encoded TrCHs with puncturing: 

•^1,1,* ~ ^!,3(A:-l)+H-(a,+/?„,)mod3 ^= 1, 2, 3, ...,X; 



Xi =lNi/3} 



•^1 ; I Af / 3 |+/t ~ ^/ 3| A' / 3 l+i k= I, ..., Ni mod 3 Note: When (A^,- mod 3) = this row is not needed. 

k= 1,2,3, ...,Xi X, =La^,/3J 

k=l,2,3, ...,Xi X, = lNi/3} 



■^2,i,k ^i,3(/(:-l)+l+(a2+/9„i )mod3 



•^3,/,/t ^/,3(/t-l)+l+(a3+/3„, )mod3 



For convolutionally encoded TrCHs and turbo encoded TrCHs with repetition: 



k= 1,2,3, ...,Xi 



X, = Ni 



4.2.7.3.2 



Bit collection 



The bits Xhik are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y^.^ , y^^^ ' 3'a;3 ' ■ ■ • ' ytiY, ■ 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z^^j , Zjjn , Zi,i^ ,■■■, 2^,^ 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by /,[ , /,2 , /,3 , . . . , /,y , 
where / is the TrCH number and y,= Ny+ANij. The relations between ybih Ztih and//yt are given below. 

For turbo encoded TrCHs with puncturing (y,=X,): 



Z, 



i,3(jt-l)+l+(a,+/3„, )mod3 JlJ.k 



= yi 



^i,3lNini+k 3'l,!,[A',./3j+yt 



k= 1,2,3, ...,Yi 



k= 1, . . ., A^, mod 3 Note: When (A^, mod 3) = this row is not needed. 



-i,3(i-l)+l+(a2+/?„,. )mod3 -'^2,;,* 



= y2.u k=l,2,3,...,Y, 



-i,3(it-l)+l+(a3+/J„. )mod3 



:y,., fe=l,2,3,...,y,. 
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After the bit collection, bits Zi,k with value S, where <fe{0, 1 }, are removed from the bit sequence. Bit//j corresponds to 
the bit Zi,k with smallest index k after puncturing, bit/J 2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For convolutionally encoded TrCHs and turbo encoded TrCHs with repetition: 

Zi,, = yu,k fe=i,2,3,...,y, 

When repetition is wstd, fij^Zi,k and Fpy,. 

When puncturing is used, FpX, and bits Zi,k with value S, where Sg{Q, 1 }, are removed from the bit sequence. Bit// 1 
corresponds to the bit Zi,k with smallest index k after puncturing, bit// 2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.4 Bit separation and collection in downlink 

The systematic bits of turbo encoded TrCHs shall not be punctured, the other bits may be punctured. 

The systematic bits, first parity bits and second parity bits in the bit sequence input to the rate matching block are 
therefore separated into three sequences of equal lengths. 

The first sequence contains : 

All of the systematic bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 
The second sequence contains: 

All of the first parity bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 
The third sequence contains: 

All of the second parity bits that are from turbo encoded TrCHs. 

Some of the systematic, first parity and second parity bits that are for trellis termination. 

Puncturing is applied only to the second and third sequences. 

The bit separation function is transparent for convolutionally encoded TrCHs and for turbo encoded TrCHs with 
repetition. The bit separation and bit collection are illustrated in figures 7 and 8. 

Rate matching 



Channel 
coding 



Bit separation 



^1* 



yuK 



Rate matching 
algorithm 



Rate matching 
algorithm 



Jii 



h 



Bit 

collection 



1" insertion of 

DTX 

indication 



Figure 7: Puncturing of turbo encoded TrCIHs in downlinic 
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Figure 8: Rate matching for convolutionally encoded TrCIHs 
and for turbo encoded TrCIHs with repetition in downlink 



4.2.7.4.1 



Bit separation 



The bits input to the rate matching are denoted by C^ , C,2 , C,3 , . . . , C,^ , where / is the TrCH number and E, is the 
number of bits input to the rate matching block. Note that £, is a multiple of 3 for turbo encoded TrCHs and that the 
transport format / for simplicity has been left out in the bit numbering, i.e. £,= A'^;, . The bits after separation are 

denoted by Xf^.^ , .^C^^j ' ■^hi3 ' ■ ■ • ' ■'^mx ■ ^'-'^ turbo encoded TrCHs with puncturing, b indicates the three sequences defined 
in section 4.2.7.4, with b=l indicating the first sequence, and so forth. For all other cases b is defined to be 1. X, is the 
number of bits in each separated bit sequence. The relation between Cjk and Xhik is given below. 



For turbo encoded TrCHs with puncturing: 



■^l,i,k ~ ^i,3(k-\)+l 



k= 1,2,3, 



,x, 



Xi =£,/3 



•^2,(,* *'i,3(A-l)+2 



•^3,i,/t ~ '^i,Mk-\)+3 



k= 1,2,3, ...,Xi Xi =EJ3 

k=l,2,3, ...,Xi Xi = E,l3 

For convolutionally encoded TrCHs and turbo encoded TrCHs with repetition: 

k=\,2,3,...,Xi Xi = Ei 



4.2.7.4.2 



Bit collection 



The bits Xhik are input to the rate matching algorithm described in subclause 4.2.7.5. The bits output from the rate 
matching algorithm are denoted y^^^ , y^.^ , y^.^ ,..., y^.y^ . 

Bit collection is the inverse function of the separation. The bits after collection are denoted by z^n , Z/,,2 ■, Zi,i^ ,■■■, Z;„y 
After bit collection, the bits indicated as punctured are removed and the bits are then denoted by ^ .j , g .2 , ^,3 , . . . , g ^^^ 
where / is the TrCH number and G,= A'^,, + AA^^^y . The relations between yhik, Ztih and gik are given below. 

For turbo encoded TrCHs with puncturing (F,=X,): 



"i,3(k-l)+l 



= y 



l,i,k 



fe= 1,2,3, ...,y, 
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^i,3(jt-l)+2 ~ y2,i,k '^- 1' 2, 3, ..., Yi 

^i,3(A-l)+3 ~ 3^3,1,* '^- 1' 2, 3, ..., Yi 

After the bit collection, bits z^k with value S, where Sg{Q, 1 }, are removed from the bit sequence. Bit gn corresponds 
to the bit Zi,k with smallest index k after puncturing, bit gi2 corresponds to the bit Zi,k with second smallest index k after 
puncturing, and so on. 

For convolutionally encoded TrCHs and turbo encoded TrCHs with repetition: 

zt,, = yu,k fe=i,2,3,...,y, 

When repetition is used, gi,k=Zi,k and FfG,. 

When puncturing is used, y,=X, and bits Zi,k with value S, where Sg{0, 1 }, are removed from the bit sequence. Bit ^, i 
corresponds to the bit Zi,k with smallest index k after puncturing, bit gi2 corresponds to the bit Zi,k with second smallest 
index k after puncturing, and so on. 

4.2.7.5 Rate matching pattern determination 

Denote the bits before rate matching by: 

X^^ , JC;2 , •'^,3 , ■ • • , Xi^ , where / is the TrCH number and the sequence is defined in 4.2.7.3 for uplink or in 4.2.7.4 for 
downlink. Parameters X„ &,„,, Cpiy^, and en,i„us are given in 4.2.7.1 for uplink or in 4.2.7.2 for downlink. 

The rate matching rule is as follows: 

if puncturing is to be performed 

e = ei„i — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= X; 

e = e - Cniinus — update error 

if e <= then — check if bit number m should be punctured 

set bit Xini to <J where S0{O, 1 } 

e = e + Cpius — update error 

end if 

m = m + 1 — next bit 

end do 

else 

e = Cini — initial error between current and desired puncturing ratio 

m = 1 — index of current bit 

do while m <= Xi 

e = e - e^iinus — update error 

do while e <= — check if bit number m should be repeated 

repeat bit x, ,„ 

e = e + epius — update error 



ETSI 



3GPP TS 25.212 version 7.10.0 Release 7 39 ETSI TS 125 212 V7.10.0 (2009-03) 

end do 

m = m + 1 — next bit 

end do 
end if 
A repeated bit is placed directly after the original one. 



4.2.8 TrCH multiplexing 



Every 10 ms, one radio frame from each TrCH is delivered to the TrCH multiplexing. These radio frames are serially 
multiplexed into a coded composite transport channel (CCTrCH). 

The bits input to the TrCH multiplexing are denoted by /, j , /jj ? //3 ? • • ■ ? fiv ' where / is the TrCH number and V, is the 
number of bits in the radio frame of TrCH /. The number of TrCHs is denoted by /. The bits output from TrCH 
multiplexing are denoted by 5j , ^j , ^3 , . . . , 5^ , where S is the number of bits, i.e. 5 = /^ V^ . The TrCH multiplexing is 

i 

defined by the following relations: 

h=fik k=l,2,...,V, 

h = f2xk-vo k = y,+\,y,+2,...,y,+v, 

h = /3,(*-W+v,)) ^ = m+V2J+l, (V,+V2)+2, ..., (V,+V2)+V, 

h = //,(*-(!/, +y,+...+y,_,)) ^ = (Vi + V2+... + V,.0+h (Vi+V2+...+V,.0+2, ..., (Vi+V2+...+V,.0+V, 

4.2.9 Insertion of discontinuous transmission (DTX) indication bits 

In the downlink, DTX is used to fill up the radio frame with bits. The insertion point of DTX indication bits depends on 
whether fixed or flexible positions of the TrCHs in the radio frame are used. It is up to the UTRAN to decide for each 
CCTrCH whether fixed or flexible positions are used during the connection. DTX indication bits only indicate when the 
transmission should be turned off, they are not transmitted. 

4.2.9.1 1^* insertion of DTX indication bits 

This step of inserting DTX indication bits is used only if the positions of the TrCHs in the radio frame are fixed. With 
fixed position scheme a fixed number of bits is reserved for each TrCH in the radio frame. 

The bits from rate matching are denoted by ^,1 , ^,2 ' <?/3 ' ■ • • ' <?!G ' where G, is the number of bits in one TTI of TrCH ;. 

Denote the number of bits in one radio frame of TrCH / by //,. Denote D, the number of bits output of the first DTX 
insertion block. 

In TTIs containing no compressed frames or frames compressed by spreading factor reduction, //, is constant and 
corresponds to the maximum number of bits from TrCH / in one radio frame for any transport format of TrCH / and D, 
= FiXH, 

The bits output from the DTX insertion are denoted by h ,7, h ,7, h ,3, ..., h mi Note that these bits are three valued. They 
are defined by the following relations: 

K=g,,k=l,2,X...,G, 

hii^ =S k = Gi+1, Gi+2, Gi+3, ..., A 
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where DTX indication bits are denoted by 5. Here gik e {0, 1 } and Si{Q, 1 }. 

4.2.9.2 2"" insertion of DTX indication bits 

The DTX indication bits inserted in this step shall be placed at the end of the radio frame. Note that the DTX will be 
distributed over all slots after 2"** interleaving. 

The bits input to the DTX insertion block are denoted by S^,S2,S^,...,Sg , where S is the number of bits from TrCH 

multiplexing. The number of PhCHs is denoted by P and the number of bits in one radio frame, including DTX 
indication bits, for each PhCH by R.. 

N 
In non-compressed frames, R = "^^^ = 15x (A^^^^^j + A^^„,^2 ) ' where Njaiai and N^aiai are defined in [2]. 

For compressed frames, A^rf«„,* is defined as Nj^,^,. = Pxl5x(N^^^,^^ + N a^,^^) . Nj^,^^ and Nj^,^2 are the number 

of bits in the data fields of the slot format used for the current compressed frame, i.e. slot format A or B as defined in 
[2] corresponding to the spreading factor and the number of transmitted slots in use. 

In frames compressed by higher layer scheduling, additional DTX with respect to normal mode shall be inserted if the 
transmission time reduction does not exactly create a transmission gap of the desired TGL. 

The number of bits available to the CCTrCH in one radio frame compressed by spreading factor reduction or by higher 
layer scheduling is denoted by N^^,^ « and R — '— . 

N' 
For frames compressed by spreading factor reduction A^ j™ « = '— . 

2 

For frames compressed by higher layer scheduling the exact value of N^^,^ « is dependent on the TGL which is 
signalled from higher layers. It can be calculated as N^^,^ « = N^^^^ , — A^j-^^ • 

Ntgl is the number of bits that are located within the transmission gap and defined as: 



^TGL ■< 



TGL 

ij ,\^ Nfirst+TGL<15 

^ ^ data,* 

^-^ , in first frame if Nfirst + TGL > 1 5 

rOL-(15-iV,„) 

^-^ , in second frame if Nmst + TGL > 1 5 

Nfirst and TGL are defined in subclause 4.4. 

The bits output from the DTX insertion block are denoted by Wj , Wj ? W3 , . . . , W,pgx . Note that these bits are three 
valued. They are defined by the following relations: 

W^=S^ k= 1,2,3, ...,S 
w^=d k = S+l,S+2, S+3, ...,Pi? 
where DTX indication bits are denoted by 5. Here 5k e {0,1, p}and Si{Q,l}. 



ETSI 



3GPP TS 25.21 2 version 7.1 0.0 Release 7 41 ETSI TS 1 25 21 2 V7.1 0.0 (2009-03) 

4.2.10 Physical channel segmentation 

When more than one PhCH is used, physical channel segmentation divides the bits among the different PhCHs. The bits 
input to the physical channel segmentation are denoted by ;Cj , ^Cj , ^3 , . . . , ^_y , where X is the number of bits input to the 
physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted u^,u 2^^ pi^---^^ pu ^ where/? is PhCH number and L'^is the 

X 
number of bits in one radio frame for each PhCH, i.e. U = — . The relation between Xk and Up t is given below. 

P 

For all modes, some bits of the input flow are mapped to each code until the number of bits on the code is U. All bits of 
the input flow are taken to be mapped to the codes. 

Bits on first PhCH after physical channel segmentation: 

Ui,k = Xk k = 1,2, ..., U 
Bits on second PhCH after physical channel segmentation: 

U2. k= Xk+u k = 1,2 , ..., U 



Bits on the P* PhCH after physical channel segmentation: 

Up,k= X k+(p.i)xu k=\,2,...,U 

4.2.10.1 Relation between input and output of the physical segmentation block in 
uplink 

The bits input to the physical segmentation are denoted by S^,S2,S^,...,Sg . Hence, Xk = Sk and Y = S. 

4.2.1 0.2 Relation between input and output of the physical segmentation block in 
downlink 

The bits input to the physical segmentation are denoted by Wj , Wj ' ^3 ' • • • ' ^(pu) ■ Hence, Xk = Wk and Y = PU. 



4.2.11 2""^ interleaving 



The 2" interleaving is a block interleaver and consists of bits input to a matrix with padding, the inter-column 
permutation for the matrix and bits output from the matrix with pruning. The bits input to the block interleaver are 

denoted by U .,U 2^^ pi^- --^^ nu ^ where p is PhCH number and U is the number of bits in one radio frame for one 

PhCH. The output bit sequence from the block interleaver is derived as follows: 

(1) Assign C2 = 30 to be the number of columns of the matrix. The columns of the matrix are numbered 0, 1,2, . . ., 
C2 - 1 from left to right. 

(2) Determine the number of rows of the matrix, R2, by finding minimum integer R2 such that: 
U <R2 X C2. 

The rows of rectangular matrix are numbered 0, 1,2, . . . , R2 - 1 from top to bottom. 

(3) Write the input bit sequence Upi,u 2^UpT,,...,Upu into the R2 X C2 matrix row by row starting with bit y^^ 
in column of row 0: 
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yp,(C2+i) 



yp,2 

y p,(C2+2) 



yp,3 

y p,(C2+3) 



yp,c2 

y p,(2xC2) 



3';j,((R2-l)xC2+l) y p,{(R2-i)xC2+2) 3'/j,((R2-l)xC2+3) ■ ■ • 3';j,(R2xC2) 



U„. for k= 1,2, 



U and if R2 x C2 > U, the dummy bits are padded such that y i^ = or 1 



where y^^ 

for A; = U + 1, U + 2, . . ., R2 x C2. These dummy bits are pruned away from the output of the matrix after the 
inter-column permutation. 



(4) Perform the inter-column permutation for the matrix based on the pattern (P 2(j) 



that is shown in 



'i6{0,l,...,C2-l} 

table 7, where P2(/) is the original column position of the j-th permuted column. After permutation of the 
columns, the bits are denoted by y ^ . 



y p,l y ;J,(R2+1) 3^ ;j,(2xR2+l) ■ ■ • 3^ ;j,((C2-l)xR2+l) 

y p,2 y /j,(R2+2) 3^ ;;,(2xR2+2) ■ ■ • 3^ ;j,((C2-l)xR2+2) 



y 



p,R2 



y 



;j,(2xR2) 



y 



p,(3xR2) 



y 



p,(C2xR2) 



(5) The output of the block interleaver is the bit sequence read out column by column from the inter-column 
permuted R2 X C2 matrix. The output is pruned by deleting dummy bits that were padded to the input of the 
matrix before the inter-column permutation, i.e. bits y j^ that corresponds to bits y ^. with fe> {/ are removed 

from the output. The bits after 2°'' interleaving are denoted by V[,V25---5^n(7> where Vp, i corresponds to the 
bit y f. with smallest index k after pruning, Vp_2 to the bit y (. with second smallest index k after pruning, and 



so on. 



Table 7 Inter-column permutation pattern for 2nd interleaving 



Number of columns C2 


Inter-column permutation pattern 
< P2(0), P2(1), ..., P2(C2-1) > 


30 


<0, 20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 
6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 22, 27, 17> 



4.2.1 1 .1 2"'' interleaving for Secondary CCPCH with 1 SQAIVI 

For MBSFN transmissions with 16QAM, the 2"'^ interleaving for Secondary CCPCH is done as illustrated in figure 8a 
below. The basic block interleaver is as described in Section 4.2.11. For 16QAM modulated bits, there are two identical 
basic block interleavers of size R2X30, where R2 is the minimum integer fulfilling 

rf//2]<i?2x30. 

The output bits from the physical channel segmentation are divided two by two between the interleavers: bits Upj, and 
Upji+i go to the first interleaver and bits Up^t+2 and Upt+3 go to the second interleaver. Bits are collected two by two from 
the interleavers: bits Vpt and Vpt+ioie obtained from the first interleaver and bits Vp^k+2 and Vp^k+s are obtained from the 
second interleaver, where k mod 4=1. 
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Up,, (QPSK) 



Up,k Up,,i (16QAM) 



Up,K.2Up,k,3(16QAM) 



Interleaver 
(R2 X 30) 



Interleaver 
(R2 X 30) 



Vp,. (QPSK) 



Vp,KVp,K.i (16QAM) 



\m2 Vp,,,3(16QAM) 



Figure 8a: Interleaver structure for Secondary CCPCH 



4.2.12 Physical channel mapping 

The PhCH for both uphnk and downlink is defined in [2]. The bits input to the physical channel mapping are denoted 
by V[,V25---5^pt/> where p is the PhCH number and U is the number of bits in one radio frame for one PhCH. The 

bits Vp^k ^e mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with 
respect to k. 

In compressed mode, no bits are mapped to certain slots of the PhCH(s). If A(/;„, + TGL < 15, no bits are mapped to slots 
Nfirst to Niasf ii Nfirs, + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, the mapping is as 
follows: 

In the first radio frame, no bits are mapped to slots Nfirsi, Nprst+i, Nfirst+2, . .., 14. 

In the second radio frame, no bits are mapped to the slots 0, 1,2, . . ., A^;^,,. 

TGL, N first, and Niast are defined in subclause 4.4. 



4.2.12.1 



Uplink 



In uplink, the PhCHs used during a radio frame are either completely filled with bits that are transmitted over the air or 
not used at all. The only exception is when the UE is in compressed mode. The transmission can then be turned off 
during consecutive slots of the radio frame. 

4.2.12.2 Downlink 

In downlink, the PhCHs do not need to be completely filled with bits that are transmitted over the air. Values Vp^k i {0, 
1 } correspond to DTX indicators, which are mapped to the DPCCH/DPDCH fields but are not transmitted over the air. 

During compressed mode by reducing the spreading factor by 2, the data bits are always mapped into 7.5 slots within a 
compressed frame. No bits are mapped to the DPDCH field as follows; 

If Nfirst + TGL < 15, i.e. the transmission gap spans one radio frame, 

if Nfirst + T< 14 

no bits are mapped to slots N^rstJ^ first + 1, N first +2,. . ., Nfirst+6 

no bits are mapped to the first (NDatai+ NData2)/2 bit positions of slot Nfirst+7 
else 

no bits are mapped to slots Nfirst, Nfirst + 1, Nfirst + 2,. . ., 14 

no bits are mapped to slots Nfirst - i, Nfirst - 2, Nfirst - 3, . . ., S 

no bits are mapped to the last (NDatai+ NData2)/2 bit positions of slot 7 
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end if 

If Nfirsi + TGL > 15, i.e. the transmission gap spans two consecutive radio frames, 

In the first radio frame, no bits are mapped to last (NoiitaiH- ^Dm-diy^ bit positions in slot 7 as well as to slots 8, 9, 10, 
..., 14. 

In the second radio frame, no bits are mapped to slots 0, 1, 2, ..., 6 as well as to first (NDatai+ NData2)/2 bit positions in 
slot 7. 

Nnataiand NData2 are defined in [2]. 

4.2.13 Restrictions on different types of CCTrCHs 

Restrictions on the different types of CCTrCHs are described in general terms in TS 25.302[11]. In this subclause those 
restrictions are given with layer 1 notation. 

4.2.1 3.1 Uplink Dedicated channel (DCH) 

The maximum value of the number of TrCHs / in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.1 3.2 Random Access Channel (RACH) 

- There can only be one TrCH in each RACH CCTrCH, i.e. 7=1, St = f\k and S = Vj. 

The maximum value of the number of transport blocks M\ on the transport channel is given from the UE 
capability class. 

The transmission time interval is either 10 ms or 20 ms. 

- Only one PRACH is used, i.e. P=l, Uik = Sk, and U=S. 

The Static rate matching parameter RM^ is not provided by higher layer signalling on the System information as 
the other transport channel parameters. Any value may be used as there is one transport channel in the CCTrCH, 
hence one transport channel per Transport Format Combination and no need to do any balancing between 
multiple transport channels. 

4.2.13.3 Void 

4.2.1 3.4 Downlink Dedicated Channel (DCH) 

The maximum value of the number of TrCHs 7 in a CCTrCH, the maximum value of the number of transport blocks M, 
on each transport channel, and the maximum value of the number of DPDCHs P are given from the UE capability class. 

4.2.13.5 Void 

4.2.13.6 Broadcast channel (BCH) 

- There can only be one TrCH in the BCH CCTrCH, i.e. 7=1, Sk = fik, and S = Vi. 

There can only be one transport block in each transmission time interval, i.e. Mi = 1. 

All transport format attributes have predefined values which are provided in [11] apart from the rate matching 
RMi. 

The Static rate matching parameter RMi is not provided by higher layer signalling neither fixed. Any value may 
be used as there is one transport channel in the CCTrCH, hence one transport channel per Transport Format 
Combination and no need to do any balancing between multiple transport channels. 

Only one primary CCPCH is used, i.e. P=l. 
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4.2.13.7 Forward access and paging channels (FACH and PCH) 

The maximum value of the number of TrCHs / in a CCTrCH and the maximum value of the number of transport 
blocks Ml on each transport channel are given from the UE capability class. 

The transmission time interval for TrCHs of PCH type is always 10 ms. 

Only one secondary CCPCH is used per CCTrCH, i.e. P=\. 

4.2.13.8 High Speed Downlinl^ Shared Channel (HS-DSCH) associated with a DCH 

- There can be only one TrCH in an HS-DSCH CCTrCH, i.e. 7=1, 

In case the UE is not configured in MIMO mode, there can only be one transport block in each transmission time 
interval, i.e. Mi= 1. In case the UE is configured in MIMO mode, there can be one or two transport blocks in 
each transmission time interval. 

The transmission time interval for TrCHs of HS-DSCH type is always 2 ms. 

The maximum value of the number of HS-PDSCHs P are given from the UE capability class. 

4.2.1 3.9 Enhanced Dedicated Channel (E-DCH) 

- There can be only one TrCH in the E-DCH CCTrCH, i.e. 7 = 1 . 

There can only be one transport block in each transmission time interval, i.e. Mj=\. 

The transmission time interval for TrCHs of E-DCH type is 2 ms or 10 ms. 

The maximum value of the number of E-DPDCHs P are given from the UE capabilities. 

4.2.14 Multiplexing of different transport channels into one CCTrCH, and 
mapping of one CCTrCH onto physical channels 

The following rules shall apply to the different transport channels which are part of the same CCTrCH: 

1) Transport channels multiplexed into one CCTrCh shall have co-ordinated timings. When the TECS of a 
CCTrCH is changed because one or more transport channels are added to the CCTrCH or reconfigured within 
the CCTrCH, or removed from the CCTrCH, the change may only be made at the start of a radio frame with 
CFN fulfilling the relation 

CFN mod F™,, = 0, 

where F^ax denotes the maximum number of radio frames within the transmission time intervals of all transport 
channels which are multiplexed into the same CCTrCH, including any transport channels / which are added, 
reconfigured or have been removed, and CFN denotes the connection frame number of the first radio frame of 
the changed CCTrCH. 

After addition or reconfiguration of a transport channel / within a CCTrCH, the TTI of transport channel ; may 
only start in radio frames with CFN fulfilling the relation: 

CFN mod F, = 0. 

2) Only transport channels with the same active set can be mapped onto the same CCTrCH. 

3) Different CCTrCHs cannot be mapped onto the same PhCH. 

4) One CCTrCH shall be mapped onto one or several PhCHs. These physical channels shall all have the same SF, 
except for the case of four E-DPDCHs, where two E-DPDCHs have spreading factor 2 and the other two E- 
DPDCHs have spreading factor 4. All physical channels belonging to the same CCTrCH shall use the same 
modulation scheme. The 4PAM modulation shall only be used for orthogonal PhCH pairs which are orthogonal 
in phase and use the same OVSF code. 

5) Dedicated Transport channels and common transport channels cannot be multiplexed into the same CCTrCH. 
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6) For the common transport channels, only the FACH and PCH may belong to the same CCTrCH. 
There are hence two types of CCTrCH: 

1) CCTrCH of dedicated type, corresponding to the result of coding and multiplexing of one or several DCHs or 
one E-DCH. 

2) CCTrCH of common type, corresponding to the result of the coding and multiplexing of a common channel, 
RACH in the uplink, HS-DSCH, BCH, or FACH/PCH for the downlink. 

4.2.1 4.1 Allowed CCTrCH combinations for one UE 

4.2.14.1.1 Allowed CCTrCH combinations on the uplink 

The following CCTrCH combinations for one UE are allowed: 

1) one CCTrCH of dedicated type or 

1 a) two CCTrCHs of dedicated type, one being of DCH type and the other one of E-DCH type or 

2) one CCTrCH of common type. 

4.2.14.1.2 Allowed CCTrCH combinations on the downlink 

The following CCTrCH combinations for one UE are allowed: 

X CCTrCH of dedicated type + y CCTrCH of common type. The allowed combination of CCTrCHs of dedicated 
and common type are given from UE radio access capabilities. There can be a maximum of one CCTrCH of 
common type for HS-DSCH. The maximum number of CCTrCHs of common type for FACH is determined 
from UE capabilities. With one CCTrCH of common type for HS-DSCH, there shall be only one CCTrCH of 
dedicated type. 

NOTE 1: There is only one DPCCH in the uplink, hence one TPC bits flow on the uplink to control possibly the 
different DPDCHs on the downlink, part of the same or several CCTrCHs. 

NOTE 2: There is only one DPCCH in the downhnk, even with multiple CCTrCHs. With multiple CCTrCHs, the 
DPCCH is transmitted on one of the physical channels of that CCTrCH which has the smallest SF among 
the multiple CCTrCHs. Thus there is only one TPC command flow and only one TFCI word in downlink 
even with multiple CCTrCHs. 

NOTE 3: in the current release, only 1 CCTrCH of dedicated type is supported. 



4.3 Transport format detection 



If the transport format set of a TrCH / contains more than one transport format, the transport format can be detected 
according to one of the following methods: 

TFCI based detection: This method is applicable when the transport format combination is signalled using the 
TFCI field; 

explicit blind detection: This method typically consists of detecting the TF of TrCH / by use of channel decoding 
and CRC check; 

guided detection: This method is applicable when there is at least one other TrCH /', hereafter called guiding 
TrCH, such that: 

the guiding TrCH has the same TTI duration as the TrCH under consideration, i.e. Fi^ = F^, 

different TFs of the TrCH under consideration correspond to different TFs of the guiding TrCH; 

explicit blind detection is used on the guiding TrCH. 
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If the transport format set for a TrCH / does not contain more than one transport format with more than zero transport 
blocks, no exphcit bhnd transport format detection needs to be performed for this TrCH. The UE can use guided 
detection for this TrCH or single transport format detection, where the UE always assumes the transport format 
corresponding to more than zero transport blocks for decoding. 

For uplink, blind transport format detection is a network controlled option. For downlink, the UE shall be capable of 
performing blind transport format detection, if certain restrictions on the configured transport channels are fulfilled. 

4.3.1 Blind transport format detection 

When no TFCI is available then explicit blind detection or guided detection shall be performed on all TrCHs within the 
CCTrCH that have more than one transport format and that do not use single transport format detection. The UE shall 
only be required to support blind transport format detection if all of the following restrictions are fulfilled: 

1 . either only one CCTrCH is received, or one CCTrCH of dedicated type and one CCTrCH of common type for 
HS-DSCH are received by the UE; 

If only one CCTrCH is received by the UE, the following conditions apply to that CCTrCH and those TrCHs that 
are multiplexed on the CCTrCH. If one CCTrCH of dedicated type and one CCTrCH of common type for HS- 
DSCH are received by the UE, the following conditions apply to the dedicated type CCTrCH and the TrCHs that are 
multiplexed on the dedicated type CCTrCH. 

2. the number of CCTrCH bits received per radio frame is 600 or less; 

3. the number of transport format combinations of the CCTrCH is 64 or less; 

4. fixed positions of the transport channels is used on the CCTrCH to be detectable; 

5. convolutional coding is used on all explicitly detectable TrCHs; 

6. CRC with non-zero length is appended to all transport blocks on all explicitly detectable TrCHs; 

7. at least one transport block shall be transmitted per TTI on each explicitly detectable TrCH; 

8. the number of explicitly detectable TrCHs is 3 or less; 

9. for all explicitly detectable TrCHs /, the number of code blocks in one TTI (C,) shall not exceed 1; 

10. the sum of the transport format set sizes of all explicitly detectable TrCHs, is 16 or less. The transport format set 
size is defined as the number of transport formats within the transport format set; 

1 1 . there is at least one TrCH that can be used as the guiding transport channel for all transport channels using 
guided detection. 

Examples of blind transport format detection methods are given in annex A. 



4.3.1a Single transport format detection 

When no TFCI is available, then single transport format detection shall be applied on all TrCHs within the CCTrCH 
that have a transport format set not containing more than one transport format with more than zero transport blocks and 
that do not use guided detection. The UE shall only be required to support single transport format detection if the 
following restrictions are fulfilled: 

1 . For each transport channel that is single transport format detected, CRC with non-zero length is appended to all 
transport blocks within the non-zero transport block transport format; 

2. fixed positions of the transport channels is used on the CCTrCH to be detectable. 

4.3.2 Transport format detection based on TFCI 

If a TFCI is available, then TFCI based detection shall be applicable to all TrCHs within the CCTrCH. The TFCI 
informs the receiver about the transport format combination of the CCTrCHs. As soon as the TFCI is detected, the 
transport format combination, and hence the transport formats of the individual transport channels are known. 
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If higher layers indicate that S-CCPCHs can be soft combined during a period of consecutive TTIs, then the same TFC 
is used on those S-CCPCHs for each combinable TTI. The UE may therefore detect TFCI on one S-CCPCH to 
determine the TFC on all S-CCPCHs that can be soft combined. (S-CCPCH soft combining is further specified in [4]). 

4.3.3 Coding of Transport-Format-Combination Indicator (TFCI) 

The TFCI is encoded using a (32, 10) sub-code of the second order Reed-MuUer code. The coding procedure is as 
shown in figure 9. 



TFCI 
(10 bits) 



(32,10) sub-code of 

second order 
Reed-Muller code 



TFCI code 

word 

bn...b,i 



Figure 9: Channel coding of TFCI information bits 

If the TFCI consist of less than 10 bits, it is padded with zeros to 10 bits, by setting the most significant bits to zero. The 
length of the TFCI code word is 32 bits. 

The code words of the (32,10) sub-code of second order Reed-Muller code are linear combination of 10 basis 
sequences. The basis sequences are as in the following table 8. 



Table 8: Basis sequences for (32,10) TFCI code 
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The TFCI information bits ao , aj , a2 , a3 , a4 , aj , as , ay , ag , ag (where ao is LSB and a^ is MSB) shall correspond to the 
TFC index (expressed in unsigned binary form) defined by the RRC layer to reference the TFC of the CCTrCH in the 
associated DPCH radio frame. 
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The output code word bits bi are given by: 

Z7, = i(a„xM,,„)mod2 

n=0 

where / = 0, . . . , 3 1 . 

The output bits are denoted hy b/., k = Q, 1,2, ...,31. 

In downhnk, when the SF < 128 the encoded TFCI code words are repeated yielding 8 encoded TFCl bits per slot in 
normal mode and 16 encoded TFCl bits per slot in compressed mode. Mapping of repeated bits to slots is explained in 
subclause 4.3.5. 

4.3.4 Void 



4.3.5 Mapping of TFCl words 

4.3.5.1 Mapping of TFCl word in normal mode 

The bits of the code word are directly mapped to the slots of the radio frame. Within a slot the bit with lower index is 
transmitted before the bit with higher index. The coded bits b^, are mapped to the transmitted TFCl bits dk, according to 
the following formula: 



For uplink physical channels regardless of the SF and downlink physical channels, if SF>128, k = 0, 1,2, . . ., 29. Note 
that this means that bits bjo and b^j are not transmitted. 

For downlink physical channels whose SF < 128, A: = 0, 1,2, . . ., 119. Note that this means that bits bg to b23 are 
transmitted four times and bits b24 to by are transmitted three times. 

4.3.5.1 .1 Mapping of TFCl bits for Secondary CCPCH with 1 6QAM 

For MBSFN transmissions with 16QAM, the coded bits fej., are mapped to the transmitted TFCl bits according to the 
following formulas: 

d4k = ^2k mod 32 , 
d4k+[ = b2k+l mod 32 ^ 

d4k+2 = (d4k + d4k+i ) mod 2, 
d4k+i = {1 + d4k + d4k+[ ) mod 2, 
where /t = 0, 1, 2,..., 59 for SF< 128 and/fc = 0, 1,2,..., 14forSF>128. 

4.3.5.2 Mapping of TFCl word in compressed mode 

The mapping of the TFCl bits in compressed mode is different for uplink, downlink with SF > 128 and downlink with 
SF<128. 

4.3.5.2.1 Uplink compressed mode 

For uplink compressed mode, the slot format is changed so that no TFCl coded bits are lost. The different slot formats 
in compressed mode do not match the exact number of TFCl coded bits for all possible TGLs. Repetition of the TFCl 
bits is therefore used. 

Denote the number of bits available in the TFCl fields of one compressed radio frame by D and the number of bits in 
the TFCl field in a slot by Ntfci- The parameter E is used to determine the number of the first TFCl bit to be repeated. 
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E= NfirstNxFCb if the start of the transmission gap is allocated to the current frame. 

£ = 0, if the start of the transmission gap is allocated to the previous frame and the end of the transmission gap is 

allocated to the current frame. 

The TFCI coded bits bk are mapped to the bits in the TFCI fields dk- The following relations define the mapping for 
each compressed frame. 

where /t = 0, 1,2, ..., min (31, Z)-l). 

If Z) > 32, the remaining positions are filled by repetition (in reversed order): 

do-k-l = ^(£+t)mod32 

where yt = 0, ...,Z)-33. 

4.3.5.2.2 Downlink compressed mode 

For downlink compressed mode, the slot format is changed so that no TFCI coded bits are lost. The different slot 
formats in compressed mode do not match the exact number of TFCI bits for all possible TGLs. DTX is therefore used 
if the number of bits available in the TFCI fields in one compressed frame exceeds the number of TFCI bits given from 
the slot format. The block of bits in the TFCI fields where DTX is used starts on the first TFCI field after the 
transmission gap. If there are more bits available in the TFCI fields before the transmission gap than TFCI bits, DTX is 
also used on the bits in the last TFCI fields before the transmission gap. 

Denote the number of bits available in the TFCI fields of one compressed radio frame by D and the number of bits in 
the TFCI field in a slot by Ntfci- The parameter E is used to determine the position of the first bit in the TFCI field on 
which DTX is used. 

E = NfirstNxFci, if the start of the transmission gap is allocated to the current frame. 

£ = 0, if the start of the transmission gap is allocated to the previous frame and the end of the transmission gap is 

allocated to the current frame. 

Denote the total number of TFCI bits to be transmitted hy F. F = 32 for slot formats nA or nB, where n = 0, 1, . . ., 11 
(see table 1 1 in [2]). Otherwise, F = 128. The TFCI coded bits bu are mapped to the bits in the TFCI fields dk- The 
following relations define the mapping for each compressed frame. 

If£>0, 

dk = bk mod 32 

where k = Q, 1, 2, ..., min {E, F)-\. 
lfE<F, 

dk+D-F = bk mod 32 

where k = E, ..., F -1. 

DTX is used on dk where k = min (E, F), ..., min (E, F) +D - F -1. 
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4.4 Compressed mode 



In compressed frames, TGL slots from Nfirs, to Ni^st are not used for transmission of data. As illustrated in figure 11, the 
instantaneous transmit power is increased in the compressed frame in order to keep the quality (BER, PER, etc.) 
unaffected by the reduced processing gain. The amount of power increase depends on the transmission time reduction 
method (see subclause 4.4.3). What frames are compressed, are decided by the network. When in compressed mode, 
compressed frames can occur periodically, as illustrated in figure 1 1, or requested on demand. The rate and type of 
compressed frames is variable and depends on the environment and the measurement requirements. 




One frame 

(10 ms) Transmission gap available for 

inter-frequency measurements 



Figure 11 : Compressed mode transmission 

4.4.1 Frame structure in the uplink 

The frame structure for uplink compressed frames is illustrated in figure 12. 
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Figure 12: Frame structure in uplinlt compressed transmission 

4.4.2 Frame structure types in tine downlink 

There are two different types of frame structures defined for downlink compressed frames. Type A maximises the 
transmission gap length and type B is optimised for power control. The frame structure type A or B is set by higher 
layers independent from the downlink slot format type A or B. 

With frame structure of type A, the pilot field of the last slot in the transmission gap is transmitted. Transmission 
is turned off during the rest of the transmission gap (figure 13(a)). In case the length of the pilot field is 2 bits 
and STTD is used on the radio link, the pilot bits in the last slot of the transmission gap shall be STTD encoded 
assuming DTX indicators as the two last bits in the Data2 field. 

With frame structure of type B, the TPC field of the first slot in the transmission gap and the pilot field of the last 
slot in the transmission gap is transmitted. Transmission is turned off during the rest of the transmission gap 
(figure 13(b)). In case the length of the pilot field is 2 bits and STTD is used on the radio link, the pilot bits in the 
last slot of the transmission gap shall be STTD encoded assuming DTX indicators as the two last bits of the 
Data2 field. Similarly, the TPC bits in the first slot of the transmission gap shall be STTD encoded assuming 
DTX indicators as the two last bits in the Datal field. 
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(a) Frame structure type A 
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(b) Frame structure type B 
Figure 13: Frame structure types in downlinit compressed transmission 

4.4.2A Frame structure in the downlink for F-DPCH 

There is only one type of frame structure defined for downlink F-DPCH compressed frames; transmission is turned off 
during the whole transmission gap i.e. in slots Nfifs, to Ni^s,. 

4.4.3 Transmission time reduction metinod 

When in compressed mode, the information normally transmitted during a 10 ms frame is compressed in time. The 
mechanisms provided for achieving this are reduction of the spreading factor by a factor of two , and higher layer 
scheduling. In the downlink and the uplink, all methods are supported. The maximum idle length is defined to be 7 slots 
per one 10 ms frame. The slot formats that are used in compressed frames are listed in [2]. 

In case F-DPCH is configured in the downlink, no transmission time reduction method is needed during compressed 
frames. The same slot format is used in compressed frames and normal frames. 



4.4.3.1 



Void 



4.4.3.2 



Compressed mode by reducing the spreading factor by 2 



The spreading factor (SF) can be reduced by 2 during one compressed radio frame to enable the transmission of the 
information bits in the remaining time slots of the compressed frame. This method is not supported for SF=4. 

On the downlink, UTRAN can also order the UE to use a different scrambling code in a compressed frame than in a 
non-compressed frame. If the UE is ordered to use a different scrambling code in a compressed frame, then there is a 
one-to-one mapping between the scrambling code used in the non-compressed frame and the one used in the 
compressed frame, as described in [3] subclause 5.2.1. 



4.4.3.3 



Compressed mode by higher layer scheduling 



Compressed frames can be obtained by higher layer scheduling. Higher layers then set restrictions so that only a subset 
of the allowed TFCs are used in a compressed frame. The maximum number of bits that will be delivered to the 
physical layer during the compressed radio frame is then known and a transmission gap can be generated. Note that in 
the downlink, the TFCI field is expanded on the expense of the data fields and this shall be taken into account by higher 
layers when setting the restrictions on the TFCs. Compressed mode by higher layer scheduling shall not be used with 
fixed starting positions of the TrCHs in the radio frame. 

4.4.4 Transmission gap position 

Transmission gaps can be placed at different positions as shown in figures 14 and 15 for each purpose such as 
interfrequency power measurement, acquisition of control channel of other system/carrier, and actual handover 
operation. 
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The restrictions listed below apply to DPCCH/DPDCH in the uplink and DPCH or F-DPCH in the downhnk. 

When using single frame method, the transmission gap is located within the compressed frame depending on the 
transmission gap length (TGL) as shown in figure 14 (1). When using double frame method, the transmission gap is 
located on the center of two connected frames as shown in figure 14 (2). 
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Figure 14: Transmission gap position 

Parameters of the transmission gap positions are calculated as follows. 

TGL is the number of consecutive idle slots during the compressed mode transmission gap: 

TGL = 3, 4, 5, 7, 10, 14 

Nfirst specifies the starting slot of the consecutive idle slots, 

Nt„„ = 0,1,2,3,. ..,14. 

Niast shows the number of the final idle slot and is calculated as follows; 

If Nfifs, + TGL < 15, then Ni^s, = Nfu-s, + TGL -1 ( in the same frame ), 

If Nfifs, + TGL > 15, then Ni^st = (Nfust + TGL - 1) mod 15 ( in the next frame ). 

When the transmission gap spans two consecutive radio frames, NfiKt and TGL must be chosen so that at least 8 slots in 
each radio frame are transmitted. 
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Figure 15: Transmission gap positions with different Nfirst 

4.4.5 Transmission gap position for E-DCH 

In the following, the transmission gap position for E-DCH during compressed frames is specified for the case when 
E-DCH TTI length is 10 ms. Slots that are not idle due to uplink compressed mode are termed "available". 

The parameter ny;„, and n/a,, are used to determine the transmission gap position due to uplink compressed mode in the 
current radio frame. If the start of the transmission gap is allocated in the current frame M/i>.«=A'^r.!/ else ny;„»=0. If the end 
of a transmission gap is allocated in the current frame n/aspA^to, else n,„5,=14. 



4.4.5.1 



E-DPDCH Transmission Gap Position during Initial Transmissions 



If an initial transmission overlaps with a compressed frame the starting slot of the consecutive E-DPDCH idle slots 
within the E-DCH TTI is n^;„„ and «,„„ is the final idle slot within the 10 ms E-DCH TTI. The number of transmitted 
slots rial is given by n„;=14H-ny;„,-nto,,. 

If the initial transmission occurs in a non-compressed uplink frame, n„y=15. 
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4.4.5.2 E-DPDCH Transmission Gap Position during Retransmissions 

If the current retransmission occurs in a compressed frame the maximum number of slots available for the 
retransmission is given by nmoj:=14+n/;r.«-«zasc Else the maximum number of slots available for the retransmission n„ax is 
15. 

If the initial transmission was compressed and in the retransmission more than «„/ slots are available for transmission 
(nmax>ntx]), the last ndu=nmax-ntxi available slots of the E-DPDCH frame are E-DPDCH idle slots. The parameter «„; 
refers to the number of transmitted slots calculated as defined in 4.4.5.1 for the corresponding initial transmission. 

The E-DPDCH transmission gap in case a retransmission occurs in a compressed frame or a retransmission occurs in a 
non-compressed frame for which initial transmission was compressed is defined as follows: 



E-DPDCH idle slots are slots n^^r^ «/(«(+ 1^ ••> ni^s, 
Else 

If a retransmission occurs in a compressed frame and ny;,.,, < n„; 

E-DPDCH idle slots are the slots n^^r^ "yim+l^ ••> «/a.s( and \5-n^,„ \5-na,^+\, ..,14 
Else 

E-DPDCH idle slots are the slots n^y, n,^i+l, ..,14 



4.4.5.3 E-DPCCH Transmission Gap Position 

If a transmission overlaps with an uplink compressed frame the starting slot of the compressed mode gap within the 
E-DCH TTI is rip,,, and n,„„ is the final E-DPCCH idle slot within the 10 ms E-DCH TTI. 



4.5 Coding for HS-DSCH 



Data arrives to the coding unit in form of a maximum of one transport block once every transmission time interval. The 
transmission time interval is 2 ms which is mapped to a radio sub-frame of 3 slots. 

The following coding steps can be identified: 

add CRC to each transport block (see subclause 4.5.1); 

bit scrambling (see subclause 4.5.1a); 

code block segmentation (see subclause 4.5.2); 

channel coding (see subclause 4.5.3); 

hybrid ARQ (see subclause 4.5.4); 

physical channel segmentation (see subclause 4.5.5); 

interleaving for HS-DSCH (see subclause 4.5.6); 

constellation re-arrangement for 16QAM and 64QAM (see subclause 4.5.7); 

mapping to physical channels (see subclause 4.5.8). 
The coding steps for HS-DSCH are shown in the figure below. 
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Figure 16: Coding chain for HS-DSCH 

In the following the number of transport blocks and the number of transport channels is always one i.e. m= 1 , i= 1 . When 
referencing non HS-DSCH formulae which are used in correspondence with HS-DSCH formulae the convention is used 
that transport block subscripts may be omitted (e.g. Xi may be written X). 

4.5.1 CRC attachment for HS-DSCH 

4.5.1 .1 CRC attachment method 1 for HS-DSCH 

CRC attachment method 1 for the HS-DSCH transport channel shall be done using the general method described in 
4.2.1 above with the following specific parameters. 
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The CRC length shall always be Li = 24 bits. 

4.5.1 .2 CRC attachment method 2 for HS-DSCH 

CRC attachment method 2 for the HS-DSCH transport channel shall be done according to the following method. 

From the sequence of bits «;, 02, Oj,..., a^ , where A is the size of the HS-DSCH transport block, a CRC of length Li = 
24 bits is calculated according to Section 4.2.1.1 above. This gives a sequence of bits c,„y, c,„2. Ci„s,..., Ci„24 where 

Ck=Pin.(25-k) k=l,2,...,24 

This sequence of bits is then masked with the UE Identity x„^y, x„e,2, ■■•, x,,^]^ and then appended to the sequence of bits 
G], fl2, flj,..., fl^ to form the sequence of bits bj, b2, bj,..., bs, where B =A + 24, and 

bic = oic k=l,2,...,A 

bt = Ci.A k=A+l,...,A+8 

bk = (Ck-A + Xue,k-A-s) mod 2 k=A+9, ...,A+24 

4.5.1 a Bit scrambling for HS-DSCH 

The bits output from the HS-DSCH CRC attachment are scrambled in the bit scrambler. The bits input to the bit 
scrambler are denoted by b^^ n^m I'^im S'---'^™ B' where B is the number of bits input to the HS-DSCH bit scrambler 

The bits after bit scrambling are denoted J,^ j , J,^ 2 ' ^^im.s '•••' dim,B ■ 
Bit scrambling is defined by the following relation: 
di„,k={bim,k + yMod^ k=h2,...,B 
and J^ results from the following operation: 
y\^0 -15<y<l 



f 16 \ 

/ I ox y y-x 



mod2 \<y<B , 
where g ={gp^2'- • -'^16}= {0,0,0,0,0,0,0,0,0,0,1,0,1,1,0,1} , 

yk = y\ k=\x-,B. 

4.5.2 Code block segmentation for HS-DSCH 

Code block segmentation for the HS-DSCH transport channel shall be done with the general method described in 
4.2.2.2 above with the following specific parameters. 

There will be a maximum of one transport block, i=l. The bits di^i, dj„2, dii„3,...di„B input to the block are mapped to the 
bits Xii, Xi2, Xi3,. . .Xjxi directly. It follows that Xj = B. Note that the bits x referenced here refer only to the internals of 
the code block segmentation function. The output bits from the code block segmentation function are Oi^i, 01,2, 

The value of Z = 5 1 14 for turbo coding shall be used. 
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4.5.3 Channel coding for HS-DSCH 

Channel coding for the HS-DSCH transport channel shall be done with the general method described in 4.2.3 above 
with the following specific parameters. 

There will be a maximum of one transport block, i=l. The rate 1/3 turbo coding shall be used. 

4.5.4 Hybrid ARQ for HS-DSCH 

The hybrid ARQ functionality matches the number of bits at the output of the channel coder to the total number of bits 
of the HS-PDSCH set to which the HS-DSCH is mapped. The hybrid ARQ functionality is controlled by the 
redundancy version (RV) parameters. The exact set of bits at the output of the hybrid ARQ functionality depends on the 
number of input bits, the number of output bits, and the RV parameters. 

The hybrid ARQ functionality consists of two rate-matching stages and a virtual buffer as shown in the figure below. 

The first rate matching stage matches the number of input bits to the virtual IR buffer, information about which is 
provided by higher layers. Note that, if the number of input bits does not exceed the virtual IR buffering capability, the 
first rate-matching stage is transparent. 

The second rate matching stage matches the number of bits after first rate matching stage to the number of physical 
channel bits available in the HS-PDSCH set in the TTI. 



First Rate Matching 



Systematic 
bits 



NTTI 



Parity 1 
bit bits 

separation 



Parity2 
bits 



RM P1 1 



RM P2 1 



Virtual IR Buffer 



Second Rate Matching 



RM_S 



RM PI 2 



RM P2 2 



N,,pi 



H. 



bit 
collection 



W 



Figure 17: HS-DSCH hybrid ARQ functionality 



4.5.4.1 



HARQ bit separation 



The HARQ bit separation function shall be performed in the same way as bit separation for turbo encoded TrCHs with 
puncturing in 4.2.7.4.1 above. 



4.5.4.2 



HARQ First Rate Matching Stage 



HARQ first stage rate matching for the HS-DSCH transport channel shall be done with the general method described in 
4.2.7.2.2.3 above with the following specific parameters. 

The maximum number of soft channel bits available in the virtual IR buffer is Njr which is signalled from higher layers 
for each HARQ process. The number of coded bits in a TTI before rate matching is N^^' this is deduced from 
information signalled from higher layers and parameters signalled on the HS-SCCH for each TTI. Note that HARQ 
processing and physical layer storage occurs independently for each HARQ process currently active. 

If NiR is greater than or equal to N^^' (i.e. all coded bits of the corresponding TTI can be stored) the first rate matching 
stage shall be transparent. This can, for example, be achieved by setting em,„„j = 0. Note that no repetition is performed. 
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If NiR is smaller than N^^' the parity bit streams are punctured as in 4.2.7.2.2.3 above by setting the rate matching 

parameter AA^^, = A^^^ — A^ where the subscripts i and 1 refer to transport channel and transport format in the 

referenced sub-clause. Note the negative value is expected when the rate matching implements puncturing. Bits selected 
for puncturing which appear as 5 in the algorithm in 4.2.7 above shall be discarded and not counted in the totals for the 
streams through the virtual IR buffer. 



4.5.4.3 



HARQ Second Rate Matching Stage 



HARQ second stage rate matching for the HS-DSCH transport channel shall be done with the general method described 
in 4.2.7.5 above with the following specific parameters. Bits selected for puncturing which appear as Sin the algorithm 
in 4.2.7.5 above shall be discarded and are not counted in the streams towards the bit collection. 

The parameters of the second rate matching stage depend on the value of the RV parameters s and r. The parameter s 
can take the value or 1 to distinguish between transmissions that prioritise systematic bits (s = 1) and non systematic 
bits (s = 0). The parameter r (range to r„ax-l) changes the initial error variable e,„, in the case of puncturing. In case of 
repetition both parameters r and s change the initial error variable e,„,. The parameters Xi, Cpi^s and e^^mas ^e calculated 
as per table 10 below. 

Denote the number of bits before second rate matching as A^,,,, for the systematic bits, A',,; for the parity 1 bits, and Np2 
for the parity 2 bits, respectively. Denote the number of physical channels used for the HS-DSCH by P. Ndam is the 
number of bits available to the HS-DSCH in one TTI and defined as Ndaia=Px^'><Ndatai, where Ndatai is defined in [2]. 
The rate matching parameters are determined as follows. 

For N^^j^ < ^ ,ys '^ ^ pi '^ ^ p2 ' puncturing is performed in the second rate matching stage. The number of 
transmitted systematic bits in a transmission is A'^^ ^^,^ = min|A^ , N^^^^ j for a transmission that prioritises 
systematic bits and A'^, = max|A^^^^^ — (A^„i + N 2 jjOj for a transmission that prioritises non systematic bits. 

For N^^j^ > A^5,,j + A^„i + N 2 repetition is performed in the second rate matching stage. A similar repetition rate in 

A^. 



all bit streams is achieved by setting the number of transmitted systematic bits to A'^, = 



A^. 



data 



N.,.+2N^, 



N 



data 



■N 



t,sys 



and N,^^2 = 



The number of parity bits in a transmission is: A^^ . = 

parity 1 and parity 2 bits, respectively. 

Table 10 below summarizes the resulting parameter choice for the second rate matching stage 

Table 10: Parameters for HARQ second rate matching 



A^ 



data 



■N 



t,sys 



for the 





X, 


Bplus 


Ominus 


Systematic 
RMS 


N.y. 


N.,, 




A^,v.-A^,,.,. 




Parity 1 
RM P1_2 


^.1 


2-N^, 


2- 


Npi-N,, 




Parity 2 
RIVI P2_2 


Nr2 


Nr2 




N,2-N,,,2 





The rate matching parameter e,„, is calculated for each bit stream according to the RV parameters r and s using 
^^C'-) = l(^, -L'"-^y,/«. /'"maxJ-l)mode^,„J+l in the case of puncturing, i.e., A^^„,^ < A^,,, + A^^i + A^ 



p2' 



and 



e^n. (r) = {(X, - [(5 + 2 ■ r) ■ e^,„, /(2 ■ r_ ) J- 1) mod e^,„ |+ 1 for repetition, i.e., N,^,^ > A^,^, + A^^, + A^^^ ■ 
Where r G |0, 1, • • • , r^^ — 1| and r^^ is the total number of redundancy versions allowed by varying r as defined in 
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4.6.2. Note that t^.^^ varies depending on the modulation mode, i.e. for 16QAM and 64QAM, r„„ = 2 and for QPSK r„ax 
= 4. 

Note: For the modulo operation the following clarification is used: the value of (x mod y) is strictly in the range of to 
y-1 (i.e. -1 mod 10 = 9). 

4.5.4.4 HARQ bit collection 

The HARQ bit collection is achieved using a rectangular interleaver of size A^row ^ ^coi ■ 
The number of rows and columns are determined from: 

^row = 6 for 64QAM, N ^„„ = 4 for 16QAM and A^„,„ = 2 for QPSK 



N = N / N 

^^ col ^^ dam ' ■' ' n 



where N^ntn is used as defined in 4.5.4.3. 



Data is written into the interleaver column by column, and read out of the interleaver column by column starting from 
the first column. 

Nt_sys is the number of transmitted systematic bits. Intermediate values A^^ and A^^ are calculated using: 



A^. = 



t,sys 



andA^,=A^,,,.-A^,-A^,„,. 



If Nc=Q and Nr > 0, the systematic bits are written into rows 1 . . .A^r- 

Otherwise systematic bits are written into rows 1 . . .Nr+1 in the first A^^. columns and, if A^^ > 0, also into rows 1 . . .A^,. in 
the remaining Ncoi-Nc columns. 

The remaining space is filled with parity bits. The parity bits are written column wise into the remaining rows of the 
respective columns. Parity 1 and 2 bits are written in alternating order, starting with a parity 2 bit in the first available 
column with the lowest index number. 

In the case of 64QAM for each column the bits are read out of the interleaver in the order row 1, row 2, row 3, row 4, 
row 5, row 6. In the case of 16QAM for each column the bits are read out of the interleaver in the order row 1, row 2, 
row 3, row 4. In the case of QPSK for each column the bits are read out of the interleaver in the order rowl, row2. 

4.5.5 Physical channel segmentation for HS-DSCH 

When more than one HS-PDSCH is used, physical channel segmentation divides the bits among the different physical 
channels. The bits input to the physical channel segmentation are denoted by Wj, W2, W3,...Wr, where R is the number of 
bits input to the physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted U ^,U 2^U t^, . . . ,U y , where p is PhCH number and U is the 

number of bits in one radio sub-frame for each HS-PDSCH, i.e. P. The relation between Wyt and Up^k is given 

below. 

For all modes, some bits of the input flow are mapped to each code until the number of bits on the code is U. 

Bits on first PhCH after physical channel segmentation: 

ui,k= Wk k = 1,2, ..., U 

Bits on second PhCH after physical channel segmentation: 

U2.k= Wk+U k= 1,2, ...,U 
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Bits on the P' PhCH after physical channel segmentation: 

up,k= Wic+(p-i)xu k = 1,2 , ..., U 

4.5.6 Interleaving for HS-DSCH 

The interleaving for FDD is done as shown in figure 18 below, separately for each physical channel. The bits input to 

the block interleaver are denoted by Ui,U2^^p3^---^^pU' where p is PhCH number and t/ is the number of bits in 

one TTI for one PhCH. For QPSK U = 960, for 16QAM {/ = 1920 and for 64QAM U = 2880. The basic interleaver is as 
the 2"** interleaver described in Section 4.2.11. The interleaver is of fixed size: R2=32 rows and C2=30 columns. 



u„, (QPSK) 



-pM 



u„, u„,., (16QAM) 

"p,k "p,k+1 



"p,k "p,k+1 

u„, u„,., (64QAM) 



Up,k.2 V.3(16QAM) 
Up,k.2 Up,,,3 (64QAM) 



Up,k.4 Up,k.5 (64QAM) 



Interleaver 
(32x 30) 



Interleaver 
(32x 30) 



Interleaver 
(32x 30) 
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Vk.i (16QAM) 
^„,,, (64QAM) 



(16QAM) 
, (64QAM) 



Vp,k.4 \m, (64QAM) 



Figure 18: Interleaver structure for HS-DSCH 

For 16QAM, there are two identical interleavers of the same fixed size R2XC2 = 32X30. The output bits from the 
physical channel segmentation are divided two by two between the interleavers: bits Upj, and Up ^+1 go to the first 
interleaver and bits Up_i.+2 and M,,,t+; go to the second interleaver. Bits are collected two by two from the interleavers: bits 



V* 



and v„t+;are obtained from the first interleaver and bits v„t+9 and v., i.+ j are obtained from the second interleaver 



Vp,k+1 



p.k+2 ' 



^p.k+3 ' 



where kmod 4=1. 



For 64QAM, there are three identical interleavers of the same fixed size R2XC2 = 32X30. The output bits from the 
physical channel segmentation are divided two by two between the interleavers: bits Up^k and Up k+i go to the first 
interleaver, bits Up^k+2 and Up_k+3 go to the second interleaver and bits Up^k+4 and Up^t+s go to the third interleaver. Bits are 
collected two by two from the interleavers: bits Vpk and v^,^+yare obtained from the first interleaver, bits Vpk+i and Vpk+3 
are obtained from the second interleaver and bits Vpk+4 and Vpk+s are obtained from the third interleaver, where k mod 
6=1. 

4.5.7 Constellation re-arrangement for 1 6 QAM and 64QAM 

This function only applies to 16QAM and 64QAM modulated bits. In case of QPSK it is transparent. 

Table 1 1 describes the operations that produce the different rearrangements for 16QAM. The bits of the input sequence 
are mapped in groups of 4 so that v^fo Vp,k+i, Vp_k+2, Vp.k+i are used, where k mod 4=1. The output bit sequences map to 
the output bits in groups of 4, i.e. r^fo Vp^k+i, rp,k+2, rp,k+3, where k mod 4=1. 
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Table 11 : Constellation re-arrangement for 16QAM 



constellation 

version 
parameter b 


Output bit 
sequence 


Operation 





^•,...^.^«^.^,2^,.« 


None 


1 


V,,.,V,,„3V,.V„,„, 


Swapping MSBs with LSBs 


2 


>',j"„,.«l'„,4«>'„,i« 


Inversion of the logical values of LSBs 


3 


^i>k+2^ri+i^r!'^i>i+' 


Swapping MSBs with LSBs and inversion of logical values of LSBs 



Table 1 1 A describes the operations that produce the different rearrangements for 64QAM. The bits of the input 
sequence are mapped in groups of 6 so that v^, ^ v^,,t+y, Vp,.+2, v,,,t+j, Vpi.+4, v,,,t+5 are used, where k mod 6=1. The output 
bit sequences map to the output bits in groups of 6, i.e. r^,fo '",,,*+ y, f'pk+2, fp_i.+3, rpi.+4, rpi.+s, where k mod 6=1. 



Table 11 A: Constellation re-arrangement for 64QAM 



constellation 

version 
parameter b 


Output bit 
sequence 


Operation 





^' p k^ p k+l'" p k+l'^'p i+3^' p k+i^'p t+f 


None 


1 


^'p k+4^p ktS^p i + 2''p i + l^p t^'pk + l 


Swapping MSBs and LSBs. Inversion of Middle SBs 


2 


'' p,t+2 ^'p,t+2 ^' p.k+4 ^'p,i+5^' p.k ^'p.k^l 


Left circular shift of pair of SBs. Inversion of Middle SBs 


3 


l'„jl'„.lM''„.l*2>'„,l«'',.l*4>',,lt! 


Inversion of Middle SBs 



4.5.8 Physical channel mapping for HS-DSCH 

The HS-PDSCH is defined in [2]. The bits input to the physical channel mapping are denoted by r^;, rp2,---,rp^u, where /» 
is the physical channel number and U is the number of bits in one radio sub-frame for one HS-PDSCH. The bits r^ j. are 
mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with respect to k. 

4.6 Coding for HS-SCCH type 1 
4.6.1 Overview 

HS-SCCH shall be of type 1 when the following two conditions are both true: 
the UE is not configured in MIMO mode, and 
the conditions for usage of HS-SCCH type 2 are not met. 
In this section, the terms 'HS-SCCH' and 'HS-SCCH type 1' are used interchangeably. 
The following information is transmitted by means of the HS-SCCH type 1 physical channel. 
Channelization-code-set information (7 bits): Xr„,;, x^csj, •■-. -*^rr.!,7 
Modulation scheme information (1 bit): x^s.i 

- Transport-block size information (6 bits): x,i,,i, x,hs,2, ■■■, x,ts,6 

- Hybrid-ARQ process information (3 bits): Xkap.i, Xkap,2, Xhapj 
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Redundancy and constellation version (3 bits): x^j, x„2, Xrvj 

New data indicator (1 bit): x„d,i 

- UE identity (16 bits): x^e.i, Xue.2, ■■■, x^e.M 
For an HS-SCCH order, 

- Xccs.], Xccs.2, •■-, Xccs.7, x^s.i shall be set to "11 100000" 
" Xths.i, Xii„2, ..., x,^5^ shall be set to "111101" 

Xfmp.h Xfiap,2t Xhap,3y Xyyj, Xyy2y -^rv,3 Snall DC SCt tO X^^f^j, X^^/2> X^fifj^, X^y^j, X(^^J2> X^^^-j^ 

- Xndj is reserved 

where x„d,i, Xod,2. x„d,j, Xgy^j, x„^2, Xordj are defined in subclause 4.6C. 

Figure 19 below illustrates the overall coding chain for HS-SCCH type 1. 
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Figure 19: Coding chain for HS-SCCH type 1 



4.6.2 HS-SCCH information field mapping 



4.6.2.1 



Redundancy and constellation version coding 



The redundancy version (RV) parameters r, s and constellation version parameter b are coded jointly to produce the 
value Xfv Xiv is alternatively represented as the sequence x„,i, x„,2, Xrv,3 where x„,i is the MSB. This is done according 
to tables 12 and 13 according to the modulation mode used: 
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Table 12: RV coding for 16QAM and 64QAM 



Xrv (value) 
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R 


b 





1 








1 
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1 
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1 
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1 






Table 13: RV coding for QPSK 



Xrv (value) 


s 


r 





1 





1 
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1 
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3 



4.6.2.2 Modulation scheme mapping 

The value of x„s.i is derived from the modulation and given by the following: 



^ms 



■s,l 



\0 if QPSK 
1 otherwise 



4.6.2.3 Channelization code-set mapping 

The channelization code-set bits Xccs.i, X(;cs,2, ■■•, Xccsj are coded according to the following: 

Given P (multi-)codes starting at code O, given the HS-SCCH number if 64QAM is configured for the UE and x^j^ i=l, 
calculate the information-field using the unsigned binary representation of integers calculated by the expressions, 

for the first three bits (code group indicator) of which Xccs.i is the MSB: 

Xccs.b Xccs.2' Xccs.3 = min(P-l,15-P) 

If 64QAM is not configured for the UE, or if 64QAM is configured and x^^ i=0, then 
for the last four bits (code offset indicator) of which Xccs.4 is the MSB: 

Xccs.4, Xccs.S.Xccs.d, Xccs.7 = IO-1-LP/8J *15l 

Otherwise (i.e. if 64QAM is configured for the UE and x^s i=l), 

P and O shall fulfil IO-I-Lp/SJ *15I mod 2 = (HS-SCCH number) mod 2, and then 

Xccs.4> Xccs.5.Xccs.6> Xccs.dummy = IO-I-Lp/SJ *15I, whcrc x^^^.tiMmmy is a dummy bit that is not transmitted on HS-SCCH. 
Furthermore, 



yio 



\0 if 16QAM 
ll if 64QAM 
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The definitions of P and O are given in [3]. The HS-SCCH number is given by the position in the list of HS-SCCH 
Channelisation Code Informations signalled by higher layers. The HS-SCCH number is associated with the code offset 
indicator and code group indicator as described above if 64QAM is configured for the UE and x^s i=l. 

4.6.2.4 UE identity mapping 

The UE identity is the HS-DSCH Radio Network Identifier (H-RNTI) defined in [13]. This is mapped such that Xue.i 
corresponds to the MSB and Xue.ie to the LSB, cf. [14]. 

4.6.2.5 HARQ process identifier mapping 

Hybrid- ARQ process information (3 bits) Xi,apj, Xi,ap,2, x^apj is the unsigned binary representation of the HARQ process 
identifier where xi^jpj is MSB. 

4.6.2.6 Transport block size index mapping 

Transport -block size information (6 bits) x,^, y, x,^, 2. • ■ -. -^^a.i.s is unsigned binary representation of the transport block 
size index where x,;,, y is MSB. 

4.6.3 Multiplexing of HS-SCCH information 

The channelization-code-set information x^csj, Xr„ 2. • ■ •. x^cs,? and modulation-scheme information x^^j are multiplexed 
together. This gives a sequence of bits X; y, Xy 2, •■•, xy g where 

Xy,/ — Xc( 

Xy,/ — X^^^ /.7 I — o 

The transport-block-size information x,;,jy, x,fe2. •■-. -^^As.e^ Hybrid- ARQ-process information x,,apy,x,,ap 2. Xkapj, 
redundancy-version information x„,y, x„,2, x„ 3 and new-data indicator x„^i are multiplexed together. This gives a 
sequence of bits X2,y, X2,2, ■■., X2,y^ where 

X2.i = x,i,s,i i=l,2,...,6 

X2,i = Xf,apj.6 i = 7,8,9 

X2 i ^ Xf^ j.g 1^1U,1 1 ,1 Z 

X2.i = Xnd.i-12 i=13 

4.6 A CRC attachment for HS-SCCH 

From the sequence of bits xy y, xy,2, ..., xy § X2,y, X2,2, ■■., X2,yj a 16 bits CRC is calculated according to Section 4.2.1.1. 
This gives a sequence of bits cy, q, ..., cyg where 

This sequence of bits is then masked with the UE Identity x^ej, Xue,2, •■-, Xue,i6 and then appended to the sequence of bits 
X2,i, X2,2, •■-, X2,yj to form the sequence of bits yi, y2, ..., y29, where 

y,=X2,; i=l,2,...,13 

yi = (Ci-is + Xuen-n) mod 2 i=14,15,...,29 



4.6.5 Channel coding for HS-SCCH 



Rate 1/3 convolutional coding, as described in Section 4.2.3.1, is applied to the sequence of bits Xy y,xy 2, ...,xy ^ This 
gives a sequence of bits zy y, zy 2, ..., Zy.^g. 
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Rate 1/3 convolutional coding, as described in Section 4.2.3.1, is applied to the sequence of bits yi, y2, ..., 3'29.This gives 
a sequence of bits Z2,i, Z2.2, •■-, 12.11 1. 

Note that the coded sequence lengths result from the termination of K=9 convolutional coding being fully applied. 

4.6.6 Rate matching for HS-SCCH 

From the input sequence zi,i, Z1.2, ■■-, Zi.48 the bits zi,i, Zi,2, Zi,4, Zi,8, Zi,42, Zi.45, Zi,47, Zi.48 are punctured to obtain the output 
sequence r]],r]^2---fi.4o- 

From the input sequence Z2.1, Z2.2, •■-, ^2,777 the bits z^, Z2.2, Z2,3, Z2,4, Z2,5, Z2,6, Z2,7, Z2,8, Z212, ^2.7* ^2.75, ^2,2* ^2.42, Z2,48, ^2.5* 
Z2,57' Z2,6<h Z2,66' Z2,69' Z2.96' Z2,9g, Z2,ioh Z2.102' Z2,io4' Z2,io5' Z2.106' Z2,io7' Z2,io8' Z2,io9' Z2,ii0' Z2,in are puncturcd to obtain the 
output sequence r2,7,r2 2-.-'"2,so- 

4.6.7 UE specific masking for HS-SCCH 

The rate matched bits o ;, r; 2- ■ • 0.40 shall be masked in an UE specific way using the UE identity x^^.i, Xue.2, ■■■, Xue,i6, to 
produce the bits S]j,S]2.-.S]4o- 

Intermediate code word bits bj, i=l,2. . .,48, are defined by encoding the UE identity bits using the rate V2 convolutional 
coding described in Section 4.2.3.1. Eight bits out of the resulting 48 convolutionally encoded bits are punctured using 
the rate matching rule of Section 4.6.6 for the HS-SCCH part 1 sequence, that is, the intermediate code word bits bi, 
b2, b4, bg, b42, b45, b47, b48_ are punctured to obtain the 40 bit UE specific scrambling sequence Ci, C2, ....C40. . 

The mask output bits sii,si2---Si,4o are calculated as follows: 

Si,k=iri_k + Ck) fnod2 for k = 1,2... 40 

4.6.8 Pinysical cinannel mapping for HS-SCCH 

The HS-SCCH sub-frame is described in[2]. 

The sequence of bits sjj, Sj2,, ■■■, S140 is mapped to the first slot of the HS-SCCH sub frame. The bits Sij^. are mapped to 
the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with respect to k. 

The sequence of bits r2j, ¥2,2,, ■■■„r2,8o is mapped to the second and third slot of the HS-SCCH sub frame. The bits r2,k 
are mapped to the PhCHs so that the bits for each PhCH are transmitted over the air in ascending order with respect to 
k. 

4.6A Coding for HS-SCCH type 2 
4.6A.1 Overview 

HS-SCCH type 2 is used for HS-SCCH-less operation. HS-SCCH type 2 is not used when the UE is configured in 
MIMO mode. During second and third transmission, the following information is transmitted by means of the HS- 
SCCH type 2 physical channel. 

Channelization-code-set information (7 bits): x^^;, Xcc.5,2, •■-, Xccs,7 

Modulation scheme information (1 bit): x^,; 

- Special Information type (6 bits): x,ype,h x,ype,2, ■■-, x,ype.6 

Special Information (7 bits): x,„yo,y, x,„yo,2, xinfoj, Xinfo.4, Xjn/o.s, Xinfo.6, Xm/oj 

- UE identity (16 bits): x„,,;, x„,,2, •■-, Jc«<;,76 
Figure 19A below illustrates the overall coding chain for HS-SCCH type 2. 
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Figure 19A: Coding chain for HS-SCCH type 2 



4.6A.2 HS-SCCH Type 2 information field mapping 



4.6A.2.1 



The first transmission 



When HS-SCCH_less_mode=l for a UE (as defined in [4]), the first transmission of an HS-DSCH transport block using 
CRC attachment method 2 shall be sent without an associated HS-SCCH. In this case, the UE shall use the following 
signalling values in order to attempt to decode the transport block: 



Channelization-code-set information: 
Modulation scheme information: 
Transport-block size information: 



Configured by higher layers 

QPSK 

Each of four possible sizes configured by higher layers 
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X„=0 (see 4.6.2.1) 
Configured by higher layers 



4.6A.2.2 



The second and the third transmissions 



For HS-SCCH_less_mode=l there are at maximum 3 transmissions for a HS-DSCH transport block using CRC 
attachment method 2. The 2"'' and 3"* transmissions of a transport block that was sent without an associated HS-SCCH 
in the first transmission, as described in subclause 4.6A.2.1.1, are associated with an HS-SCCH of type 2. 

4.6A.2.2.1 Special Information mapping 

The Special Information type x,ypgi, x,ypej, ■ ■ -, -^^/vpe.s shall be set to "111110" to indicate HS-SCCH less operation. 

The Special Information bits Xi„foj, x,„yo,2, ..., Xi„f„j are comprised of: 

- Transport-block size information (2 bits): Xi„f„j, Xi„f„j = x,hsj, x,i,sj 

- Pointer to the previous transmission (3 bits): Xi„pj, Xi^foA' ^info.s = Xp,r,i, Xp„j, Xp„j 
Second or third transmission (1 bit): Xi„f„^6 = Xsec.3 

- Reserved (1 bit): Xi„pj = Xres,i 



4.6A.2.2.1.1 



Transport-block size information mapping 



The Transport -block size information (2 bits) x,,,, y, x,i,s2 is the unsigned binary representation of a reference to one of 
the four Transport -block sizes and the associated number of HS-PDSCH codes for the first transmission configured by 
higher layers. 



Xtbs,1, Xtbs,2 


Entry in Transport Block size 

list' as signalled in the HS- 

SCCH-less Information of 

HS SCCH LESS PARAMS 

[13] 


"00" 


I'*' entry 


"01" 


2™ entry 


"10" 


3'"" entry 


"11" 


4'" entry 



4.6A.2.2.1.2 



Pointer to the previous transmission mapping 



Pointer to the previous transmission (3 bits) Xp,rj, Xp„.2, Xp,rj is the unsigned binary representation of s, such that the 
previous transmission of the same transport block started (6h-s) subframes before the start of this transmission. 

4.6A.2.2.1 .3 Second or third transmission mapping 

Second or Third transmission (1 bit) indicates whether this is the second or third transmission. 

lfxsec.}= "0", this is a second transmission. 

If Xsec,7= "i", this is a third transmission. 
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4.6A.2.2.2 Redundancy and Constellation Version mapping 

The redundancy version X„ for the second and third transmissions shall be equal to 3 and 4 respectively, as defined in 
Table 13. 

4.6A.2.2.3 Modulation scheme mapping 

The value of x„,,y shall be set to "0" (QPSK). 

4.6A.2.2.4 Channelization code-set mapping 

The channelization code-set bits x^csj, Xcca.2, ■■■, x^csj are coded as per section 4.6.2.3 where the value of P shall be set to 
either 1 or 2. 

4.6A.2.2.5 UE identity mapping 

The UE identity is encoded as per section 4.6.2.4. 

4.6A.3 Multiplexing of HS-SCCH Type 2 information 

The channelization-code-set information x^csj, Xc„ 2. • ■ -. x^csj and modulation-scheme information x^^.i are multiplexed 
together. This gives a sequence of bits Xjj, Xjj, ..., xjg where 

^l,i ~ ^ms,i-7 l—O 

The Special Information type x,yp^j, x,yp^^2, •■-, x,yp^.6, and Special Information Xi^pj, Xi„f„,2, Xi„f„j, Xi„pj, Xi„p_s, Xinf„,6, Xi„foj 
are multiplexed together. This gives a sequence of bits X2j, X2j, ■■■, X2J3 where 

X2,i Xfyp^J I — I,^, — ,0 

X2, i = Xinfo, i.6 i = 7,8,...,13 

4.6A.4 CRC attachment for HS-SCCH Type 2 

The sequence of bits yj, y2, ..., y29, is calculated according to Section 4.6.4. 

4.6A.5 Channel coding for HS-SCCH Type 2 

Channel coding is performed according to Section 4.6.5. 

4.6A.6 Rate matching for HS-SCCH Type 2 

Rate matching is performed according to Section 4.6.6. 

4.6A.7 UE specific masking for HS-SCCH Type 2 

The mask output bits sj],S]j.-.si_4o are calculated according to Section 4.6.7. 

4.6A.8 Physical channel mapping for HS-SCCH Type 2 

Physical channel mapping is performed according to Section 4.6.8. 
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4.6B Coding for HS-SCCH type 3 
4.6B.1 Overview 

HS-SCCH type 3 is used when the UE is configured in MIMO mode. If one transport block is transmitted on the 
associated HS-PDSCH(s) or an HS-SCCH order is transmitted, the following information is transmitted by means of the 
HS-SCCH type 3 physical channel: 

Channelization-code-set information (7 bits): Xccs.i, Xccs.i, •■-. -^^ccs.? 

Modulation scheme and number of transport blocks information (3 bits): x^^.i, x„,s.2, x^sj 

- Precoding weight information (2 bits): -^^/jmpi.y, JCpwipi,2 

- Transport-block size information (6 bits): x,hspb,i, Xih^phj, ■■■, x,hspb,6 

- Hybrid- ARQ process information (4 bits): Xhap.i, Xhap,2, ■■■,Xkap,4 
Redundancy and constellation version (2 bits): x„pi,j, x^yphj 

- UE identity (16 bits): x^ej, x„<.,2, ■■-, Xue,i6 
For an HS-SCCH order, 

Xccs.b Xccs.2> ■■■> Xccs.7> X„s.l> X„s.2> X,ns.3t Xp^.jptJ, Xp„ipi,2 shall bc SCt tO 11 1000000000 

Xihspb.h x,j,y,i,2, ..., x,;,sp;,,s shall be set to "111101" 

Xhap,b Xkap,2> Xhap,3> Xkap,4> Xrvphjy Xfypi,2 Snall DC SCt tO Xfy^ij, X^^;2> Xfj^ij, X^^^ /, Xf)f^2> XordJ 

where x„j,j, Xodt.2, Xodt.3, Xord.i, Xord.2, Xord.3 are defined in subclause 4.6C. 

If two transport blocks are transmitted on the associated HS-PDSCHs, the following information is transmitted by 
means of the HS-SCCH type 3 physical channel: 

Channelization-code-set information (7 bits): Xccsj, Xccs.2, ■■■,Xccs,7 

Modulation scheme and number of transport blocks information (3 bits): x^^j, x„,2, x^^j 

Precoding weight information for the primary transport block (2 bits): Xp„ipi,j, Xp^ipi,^ 

Transport-block size information for the primary transport block (6 bits): x,i,sph.i, x,tspb.2, ■■■, Xtbspt.e 

Transport-block size information for the secondary transport block (6 bits): x,i,„i,j, Xih^sbj, ■■■, x,hssb.6 

Hybrid- ARQ process information (4 bits): x^apj, Xkap,2,---, Xhap.4 

Redundancy and constellation version for the primary transport block (2 bits): x„pi,i, x„pi,2 

Redundancy and constellation version for the secondary transport block (2 bits): x„s(, ^ Xn.sbj 

- UE identity (16 bits): Xue,i, Xue.2, ■■■, x^e.ie 



Figure 19B below illustrates the overall coding chain for HS-SCCH type 3. Note that some information shown is not 
present if only one transport block is transmitted on the associated HS-PDSCH(s). 
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Figure 19B: Coding chain for HS-SCCH type 3 



4.6B.2 HS-SCCH type 3 information field mapping 
4.6B.2.1 Redundancy and constellation version coding 

For each of the primary transport block and a secondary transport block if two transport blocks are transmitted on the 
associated HS-PDSCH(s), the redundancy version (RV) parameters r, s and constellation version parameter b are coded 
jointly to produce the values X^pb and Xfvsb respectively. The transmitted sequences Xivpb.i, x„pb,2 and Xivsb.i, x„sb,2 are 
the binary representations of X^pb and Xjvsb, respectively, where Xrvpb,i and Xrvsb,i are the MSBs. 

For the primary transport block if only one transport block is transmitted on the associated HS-PDSCH(s), the 
redundancy version (RV) parameters r, s and constellation version parameter b are coded jointly to produce the value 



X„pb. The transmitted sequence x. 



rvpb.b Xrvpb,2 IS the binary representation of X„pb, where x„pb,i is the MSB. 
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Joint coding of parameters r, s and constellation version parameter b is done according to tables 13A and 13B according 
to the modulation mode used. If X„pb = or X^sb = 0, the UE shall treat the corresponding transport block as an initial 
transmission. 

Table 13A: RV coding for 16QAM for HS-SCCH type 3 



Xrvpb or 
Xrvsb 

(value) 


NsyslNdata<M2 


NsyslNaata>M2 


S 


r 


b 


s 


r 


b 





1 








1 








1 


1 


1 


1 





1 


1 


2 


1 





2 











3 


1 





3 


1 





2 



Table 13B: RV coding for QPSK for HS-SCCH type 3 



Xrvpb or 
Xrvsb 

(value) 


NsYslNcia,a<M2 


NsvslNMa>M2 


s 


r 


s 


r 





1 





1 





1 


1 


1 





1 


2 


1 


2 





3 


3 


1 


3 


1 


2 



4.6B.2.2 Modulation scheme and number of transport blocks mapping 

The number of transport blocks transmitted on the associated HS-PDSCH(s) and the modulation scheme information 
are jointly coded as shown in Table 14: 

Table 14: Mapping of x^s 



Xms-stb,1 , Xms-stb,2, 
Xms-stb,3 


Modulation for 

primary 

transport 

block 


Modulation for 

secondary 

transport 

block 


Number of transport 
blocks 


111 


16QAM 


16QAM 


2 


110 


16QAM 


QPSK 


2 


100 


16QAM 


n/a 


1 


oil 


QPSK 


QPSK 


2 


000 


QPSK 


n/a 


1 



4.6B.2.3 Channelization code-set mapping 

The channelization code-set bits Xccs.h Xccs,2, ■■•, Xccsj are coded as in subclause 4.6.2.3. 

If two transport blocks are transmitted on the associated HS-PDSCH(s), the same set of channelization codes shall be 
used for both transport blocks. 

4.6B.2.4 UE identity mapping 

The UE identity is the HS-DSCH Radio Network Identifier (H-RNTI) defined in [13]. This is mapped such that Xue.i 
corresponds to the MSB and x^^k, to the LSB, cf [14]. 

4.6B.2.5 HARQ process identifier mapping 

If two transport blocks are transmitted on the associated HS-PDSCH(s), the mapping relationship between the hybrid- 
ARQ processes and the transport blocks is such that when the HARQ-process with identifier HAPpt is mapped to the 
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primary transport block, the HARQ-process with the identifier given by [HAP j^ + N /2jmod[N j shall be 

mapped to the secondary transport block, where Nproc is the number of HARQ processes configured by higher layers. 
The combination of HARQ-processes is indicated by the hybrid- ARQ process information (4 bits) xi,apj, Xhap.2, Xhapj, 
Xhap.4 which are the unsigned binary representation of HAP pt, where x,,ap ; is MSB. 

If only one transport block is transmitted on the associated HS-PDSCH(s), the above mapping is ignored and the 
hybrid- ARQ process information xi,ap,], xi^pj, Xkap,3, xijap,4 is the unsigned binary representation of the HARQ process 
identifier where Xhapi is MSB. 

4.6B.2.6 Transport block size index mapping 

The transport-block size information x,^,^,^;, x,i,,;pbj, •■-. x,i,,;ph,6 is the unsigned binary representation of the transport 
block size index for the primary transport block, where x,i,sphj is the MSB. 

If two transport blocks are transmitted on the associated HS-PDSCH(s), the transport-block size information x,;,,,;,;, 
Xthssb.2, ■■■, Xtbssb.d is the unsigned binary representation of the transport block size index for the secondary transport 
block, where x,^^,,; is the MSB. 

4.6B.2.7 Preceding Weight Information mapping 

The precoding weight information for the primary transport block Xpn.ipb.i, Xpn.ipb,2 is derived from the precoding weight 
factor W2 as defined in [4], according to Table 14 A. 

Table 14A: Mapping of precoding weight information for primary transport block 



W2 


Xpwipb,1 1 Xpwipb,2 


1+J 


00 


2 




1-J 


01 


2 




-1 + J 


10 


2 




-1-J 


11 


2 





4.6B.3 Multiplexing of HS-SCCH type 3 information 

The channelization-code-set information x^cj,;, Xr„,2, ••■, x^csj, modulation-scheme and number of transport blocks 
information x„s.], x„s.2, x„sj and precoding weight information Xp^ipbj, Xp^„ipi,_2 are multiplexed together. This gives a 
sequence of bits xij, Xi2, •■-, x^. where 

Xi.i = x„s.i-7 i=8,9,10 

X]J — Xp^ipfyj.JQ 1=11, iz 

If one transport block is transmitted on the associated HS-PDSCH(s), the transport -block-size information x,^,^/,^ x,),spb,2, 
..., x,i,,;pb,6, Hybrid- ARQ-process information Xi,ap},Xi,ap,2, ■■■, Xhap.4 and redundancy- version information x^ptj, x„pb,2 are 
multiplexed together. This gives a sequence of bits X2j, X2,2, •■., X2j2 where 

X2.i = x,i,s,i i=l,2,...,6 

X2,i = Xi,apJ-6 i = 7,8,...,10 
X2,i = Xrv,i-10 i = ll,12 
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If two transport blocks are transmitted on the associated HS-PDSCHs, the transport -block-size information for the 
primary transport block x,i,spi,], Xii,,pi,.2, •■-. x,hspi,^6, transport -block-size information for the secondary transport block 
Xthssb.b x,bssh.2, •■-. x,hssb.6, Hybrid- ARQ-proccss information x,,^^, y,X;,a^, 2. ■■-. Xf,ap,4, redundancy-version information for the 
primary transport block Xnpi.y, x^yphj, and redundancy- version information for the secondary transport block Xn,*,/, x„sft,2 
are multiplexed together. This gives a sequence of bits X2j, X2,2, •■-, -'^2.20 where 

X2,i — Xihspb.i 1 = 1,2, ...,0 

X2.i = x,tssh.i-6 i=7,8,...,12 
Xli = Xi,apj.I2 i = 13,14,...,16 

Xli = Xrvph.i-16 i=17,18 

X2,i = x^y^iji.js i= 19,20 



4.6B.4 CRC attachment for HS-SCCH type 3 

If one transport block is transmitted on the associated HS-PDSCH(s), from the sequence of bits xy ;, Xj2, •■-, X]i2,X2,i, 
X2.2, ■■■, X2J2 a 16-bit CRC is calculated according to Section 4.2.1.1. This gives a sequence of bits Cj, C2, ..., C;^ where 

Ck = Pim(n-k) k=l,2,...,16 

This sequence of bits is then masked with the UE Identity Xue.i, Xue.2, •■-, Xu^j^ and then appended to the sequence of bits 
X2.1, X2J, ..., X2i2 to form the sequence of bits yj, y2, ..., y2s, where 

yi = X2,i i=l,2,...,12 

Ji = (Ci-12 + Jc»«i-i2) mod 2 i=13,14,...,28 



If two transport blocks are transmitted on the associated HS-PDSCHs, from the sequence of bits Xjj, Xy 2, •■-, xjj2.X2,i, 
X2,2, ■■■, X2,2o a 16-bit CRC is calculated according to Section 4.2.1.1. This gives a sequence of bits Cj, C2, ..., c^g where 

C, = p. ,,, ,, k=l,2,...,16 

This sequence of bits is then masked with the UE Identity Xuej, x„e,2, •■-, x^ej^ and then appended to the sequence of bits 
X2.1, X2,2, ■■■, X2,2o to form the sequence of bits yj, y2, ..., y^g, where 

yi = X2.i i=l,2,...,20 

Ji = (c,-2o + ^««,-2o) mod 2 1=21,22,.. .,36 



4.6B.5 Channel coding for HS-SCCH type 3 

Rate 1/3 convolutional coding, as described in Section 4.2.3.1, is applied to the sequence of bits Xy ;,xy 2, ...,xy ;2.This 
gives a sequence of bits zij, Zij, ..., Zi,6o. 

If one transport block is transmitted on the associated HS-PDSCH(s), rate 1/3 convolutional coding, as described in 
Section 4.2.3.1, is applied to the sequence of bits yj, y2, ..., }'2s.This gives a sequence of bits Z2.], Z2.2, •■-, Z2.]os. 

If two transport blocks are transmitted on the associated HS-PDSCHs, rate 1/3 convolutional coding, as described in 
Section 4.2.3.1, is applied to the sequence of bits yj, y2, ..., yjg.This gives a sequence of bits Z2.1, Z2.2, •■-, Z2.132. 

Note that the coded sequence lengths result from the termination of K=9 convolutional coding being fully applied. 
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4.6B.6 Rate matching for HS-SCCH type 3 

From the input sequence Z],i, Z],2, ■■■, Zi, 6o the bits zij, Zi,2, Zj,4, Z],6, Zi,8, Z]j2, Zijs, Zijs, Zi,2i, Zj,24, Zu?, Zj,4o, Zij3, Zj,46, 
Zi,49, Zi.53, Zi,55, Zi.57, Zi,59, Zi.60 are punctured to obtain the output sequence r,j,ri2---ri,4o- 

If one transport block is transmitted on the associated HS-PDSCH(s), from the input sequence Z21, Z2,2< ■ ■ ■> Z2108 the bits 

Z2,h Z2,2' Z2,3> Z2,4> Z2,5> Z2,6> Z2,7, Z2,8> Z2.I2> Z2,14> Z2,I5> Z2,24> Z2.42> Z2,48, Z2,63> Z2,66> Z2,93> Z2,g6> Z2,98> Z2,99> Z2,101> Z2,102> Z2,103> Z2,104> 

Z2.105, Z2.106, Z2.107, Z2.108 are punctured to obtain the output sequence r2i,r2,2---r2.8o- 

If two transport blocks are transmitted on the associated HS-PDSCHs, from the input sequence Z21, Z2,2, ■■■, Z2132 the bits 

Z2.I, Z2.2, Z2.3, Z2,4, Z2,5, Z2.6, Z2.7, Z2.8, Z2.IO, Z2.ll, Z2,13, Z2.I4, Z2.I6, Z2.I9, Z2.22, Z2.25, Z2.28, Z2.3h Z2,34, Z2,37, Z2.40, Z2.43, Z2.46, Z2.49, Z2.55, 
Z2,6b Z2.72> Z2,78> Z2,84' Z2,87> Z2.9(h Z2.93> Z2,96> Z2,99> Z2,102 > Z2,105> Z2,108> Z2,lll, Z2,114> Z2,117> Z2,119> Z2,120> Z2.I22> Z2,123> Z2,125> Z2,126> 

Z2.127, Z2.128, Z2.129, Z2.130, Z2.131, Z2.132 are punctured to obtain the output sequence r2j,r2_2---r2,8o- 

4.6B.7 UE specific masl<ing for HS-SCCH type 3 

The output bits S]j,S]2---Sj_4o are calculated as described in subclause 4.6.7. 

4.6B.8 PInysical cinannel mapping for HS-SCCH type 3 

The HS-SCCH sub-frame is described in [2]. The physical channel mapping is carried out as described in subclause 
4.6.8. 



4.6C Coding for HS-SCCH orders 
4.6C.1 Overview 

HS-SCCH orders are commands sent to the UE using HS-SCCH. No HS-PDSCH is associated with HS-SCCH orders. 
The following information is transmitted by means of the HS-SCCH order physical channel. 

- Order type (3 bits): x„a,j, x„j,_2, x„a,j 
Order (3 bits): x„rdj, Xord.2, x„rd,3 

- UE identity (16 bits): x„^j, x^,,2, ■■■, x^e.id 

The coding for HS-SCCH orders is specified in subclause 4.6.1 for the case when the UE is not configured in MIMO 
mod and in subclause 4.6B.1 for the case when the UE is configured in MIMO mode. 

4.6C.2 HS-SCCH Order information field mapping 
4.6C.2.1 Order type mapping 

If Order type Xg^i,], x„j,j, Xod,3 = "000", then the mapping for x„riij, x„rd.2, x„rdj is according to subclause 4.6C.2.2. 1. 

4.6C.2.2 Order mapping 

4.6C.2.2.1 Orders for activation and deactivation of DTX and DRX 

For this Order type, x„rd,i, x„rd,2, x„rd3 is comprised of: 

DRX order activation (1 bit): x„rd.i = Xdrxj 

DTX order activation (1 bit): Xord.2 = Xdtxj 

- Reserved (1 bit): Xordj = Xresj 
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If '*^drx.i= "0", then the HS-SCCH order is a DRX De-activation order. 
^ixdrx.i= "1 ", then the HS-SCCH order is a DRX Activation order. 
lfxdix,i= "0", then the HS-SCCH order is a DTX De-activation order. 
^ixdu.i= "1 ", then the HS-SCCH order is a DTX Activation order. 

4.6C.2.3 UE identity mapping 

The UE identity is the HS-DSCH Radio Network Identifier (H-RNTI) defined in [13]. This is mapped such that Xue,i 
corresponds to the MSB and Xy^ ig to the LSB, cf. [14]. 



4.7 Coding for HS-DPCCH 



4.7.1 Overview 

Data arrives to the coding unit in form of indicators for measurement indication and HARQ acknowledgement. 
The following coding/multiplexing steps can be identified: 

channel coding (see subclauses 4.7.2 and 4.7.3); 

mapping to physical channels (see subclause 4.7.4). 

The coding/multiplexing for HS-DPCCH is defined separately for cases when the UE is or is not configured in MIMO 
mode. 

The general coding flow when the UE is not configured in MIMO mode is shown in the figure 20. This is done in 
parallel for the HARQ-ACK and CQI as the flows are not directly multiplexed but are transmitted at different times. 



HARQ-ACK 



Channel coding 



W„,W^,W2,...W3 



Physical channel mapping 



PhCH 



an,a. ...a. 



bo,b,...b,< 



CQI 



Channel Coding 



Physical channel mapping 



PhCH 



Figure 20: Coding for HS-DPCCH when the UE is not configured in lUIIIVIO mode 

In case the UE is configured in MIMO mode, the measurement indication consists of precoding control indication (PCI) 
and channel quality indication (CQI). The general coding flow when the UE is configured in MIMO mode is shown in 
the figure below. This is done in parallel for the flow of HARQ-ACK and for the flow of composite PCI/CQI reports as 
the two flows are not directly multiplexed but are transmitted at different times 
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HARQ-ACK 



i 



Type A qd Type B 
(PCI, CQI) (PCI, CQI) 



^O'^v-Sg 



ao,a-|...ag 



Channel coding 



Channel Coding 



Wo,W,,W2,...Wg 



bo.bi-bi. 



Physical channel mapping 



Physical channel mapping 



PhCH 



t 

PhCH 



Figure 20A: Coding for HS-DPCCH when the UE is configured in IVIIIVIO mode 



4.7.2 Channel coding for HS-DPCCH when the UE is not configured in 
MIMO mode 

Two forms of channel coding are used, one for the channel quality indication (CQI) and another for HARQ-ACK 
(acknowledgement) . 

4.7.2.1 Channel coding for HS-DPCCH HARQ-ACK 

The HARQ acknowledgement message to be transmitted, as defined in [4], shall be coded to 10 bits as shown in Table 
15. The output is denoted Wq, W|,...W9. 

Table 15: Channel coding of HARQ-ACK when the UE is not configured in MIMO mode 



HARQ-ACK 

message to be 
transmitted 


Wo 


Wi 


W2 


W3 


W4 


W5 


Wfi 


W7 


Wg 


W9 


ACK 
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NACK 
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POST 
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1 









4.7.2.2 Channel coding for HS-DPCCH channel quality indication 



The channel quality indication is coded using a (20,5) code. The code words of the (20,5) code are a linear combination 
of the 5 basis sequences denoted Mi „ defined in the table below. 
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Table 15 A: Basis sequences for (20,5) code 
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The CQI values ... 30 as defined in [4] are converted from decimal to binary to map them to the channel quality 
indication bits (1000 0) to (1 1 1 1 1) respectively. The information bit pattern (00000) shall not be used in this 
release. The channel quality indication bits are ao , aj , a2 , a3 , a^. (where ag is LSB and a4 is MSB). The output code word 
bits bj are given by: 

Z?, = i(a„xM,,„)mod2 

where / = 0, ..., 19. 

4.7.3 Channel coding for HS-DPCCH when the UE is configured in MIMO 
mode 

Two forms of channel coding are used, one for the composite precoding control indication (PCI) and channel quality 
indication (CQI) and another for HARQ-ACK (acknowledgement). 



4.7.3.1 



Channel coding for HS-DPCCH HARQ-ACK 



The HARQ acknowledgement message to be transmitted, as defined in [4], shall be coded to 10 bits as shown in Table 
15B. The output is denoted Wo, Wi,...W9. 

Table 15B: Channel coding of HARQ-ACK when the UE is configured in MIMO mode 



HARQ-ACK 

message to be transmitted 


Wo 


Wi 


W2 


W3 


W4 


W5 


Wfi 


W7 


W8 


W9 


HARQ-ACK in response to a single scheduled transport block 


ACK 


1 
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1 


1 


1 
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NACK 
































HARQ-ACK in response to two scheduled transport blocks 
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primary 

transport block 
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secondary 

transport block 
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ACK 


ACK 
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4.7.3.2 Channel coding for HS-DPCCH composite preceding control indication and 

channel quality indication 

When the UE is configured in MIMO mode, two types of CQI reports shall be supported by the UE. According to the 
definition of the CQI reporting procedure in [4], type A CQI reports use values . . . 255 and type B CQI reports use 
values . . . 30, respectively. 



4.7.3.2.1 



Bit mapping of Type A channel quality indication 



In case a type A CQI shall be reported, the CQI values .. 255 as defined in [4] are converted from decimal to binary to 
map them to the channel quality indication bits (0 000000 0) to (1 1 1 1 1 1 1 1), respectively. The channel quality 
indication bits are cqio , cqii , cqi2 , cqis , cqi4, cqis, cqig, cqiy (where cqio is LSB and cqiy is MSB). 

4.7.3.2.2 Bit mapping of Type B channel quality indication 

In case a type B CQI shall be reported, the CQI values .. 30 as defined in [4] are converted from decimal to binary to 
map them to the channel quality indication bits (1000 0) to (1 1 1 1 1), respectively. The information bit pattern (0 
0) shall not be used in this release. The channel quality indication bits are cqio, cqii, cqi2. cqis cqi4 (where cqio is LSB 
and cqi4 is MSB). 

4.7.3.2.3 Bit mapping of preceding control indication 

According to the PCI definition in [4], the range of possible PCI values is 0...3. The PCI values .. 3 as defined in [4] 
are converted from decimal to binary to map them to the precoding control indication bits (0 0) to (1 1) respectively. 
The precoding control indication bits are pcio , pcii (where pcio is LSB and pcii is MSB). 



4.7.3.2.4 



Composite precoding control indication and channel quality indication bits 



Two formats for composite PCI/CQI information words are possible depending on the type of the reported CQI value. 
The two formats shall be constructed according to the scheme depicted in the figure below. 



£75/ 



3GPP TS 25.212 version 7.10.0 Release 7 



81 



ETSI TS 125 212 V7.10.0 (2009-03) 



PCI 



Type A Type B 

CQI OR CQI 



Binary mapping 



Binary mapping 



pci o,pci 1 



cqi o.cqi,, ...cqi 



cqio.cqi,, ...cqi4 



concatenation 



So'^v-Sg OR ao,a,...ag 



In case a type A CQI shall be reported, the precoding control indication bits pcio , pcii, and the channel quality 
indication bits cqio , cqi; , cqi2 , cqi3 , cqi4, cqis, cqig, cqiy are concatenated to the composite precoding control indication 
and channel quality indication bits according to the relation 

(a„ ^i (32 ^^3 '^4 '^5 '^6 ^7 '^s "^9 ) = [P'^h) P^h '^^h) ^Qh ^Qh ^^h ^^h ^Qh ^^h '^Ih ) 

In case a type B CQI shall be reported, the precoding control indication bits pcio , pcii, and the channel quality 
indication bits cqio , cqii , cqi2 , cqis , cqi4 are concatenated to the composite precoding control indication and channel 
quality indication bits according to the relation 



(^Q a^ aj (33 a^ a^ ^^g ) = [pciQ pci^ cqi^ cq\ cqi^ cqi^ cqi^ ) 



4.7.3.2.5 Block encoding of composite precoding control indication and channel quality 
indication bits 



In case a type A CQI needs to be reported, the composite precoding control indication and channel quality indication is 
coded using a (20,10) code. The code words of the (20,10) code are a linear combination of the 10 basis sequences 
denoted Mi^ defined in the table 15C below. 
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Table 15C: Basis sequences for channel encoding of composite PCI/CQI reports 
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The output code word bits bi are given by: 

Z7, = i(a„xM,,„)mod2 



where / = 0, ..., 19. 



In case a type B CQI needs to be reported, the composite precoding control indication and channel quality indication is 
coded using a (20,7) code. The code words of the (20,7) code are a linear combination of the basis sequences denoted 

M.n defined in the table 15C forn G |0,1,3,4,5,7,10}. 



The output code word bits b; are given by: 
/ 1 



b= Z^an^M J + Z(a„xM ,,„..) + as^M,, + a,xM ,, 



\n=0 

where / = 0, ..., 19. 



«=2 



mod 2 



y 



4.7.4 Physical channel mapping for HS-DPCCH 

The HS-DPCCH physical chaimel mapping function shall map the input bits w^ directly to physical channel so that bits 
are transmitted over the air in ascending order with respect to k. 

The HS-DPCCH physical channel mapping function shall map the input bits b^ directly to physical channel so that bits 
are transmitted over the air in ascending order with respect to k. 

4.8 Coding for E-DCH 

Figure 21 shows the processing structure for the E-DCH transport channel mapped onto a separate CCTrCH. Data 
arrives to the coding unit in form of a maximum of one transport block once every transmission time interval (TTI). The 
following coding steps can be identified: 
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- Add CRC to the transport block 
- Code block segmentation 
Channel coding 

Physical layer hybrid ARQ and rate matching 
Physical charmel segmentation 
Interleaving 

Physical channel mapping 
The coding steps for E-DCH transport channel are shown in the figure below. 



^im1'3im2'3im3'---'^imA 



i 



CRC attachment 



'^im1''^im2''^im3'---''-'imB T 

Code block segmentation 



Oir1.0ir2.0ir3.-.OirK | 

Channel Coding 



Ojl »OjQlViOl*""1Vj 



1'^i2'^i3'---'^iE 



S ,,S2,S3,...,Sp| 



^p,1'^p,2'Up,3'---'^p,U(p) 



Physical Layer Hybrid-ARQ 
functionality/Rate matching 

\ 

Physical Channel 
Segmentation 

Interleaving & 
Physical channel mapping _ 



I I 

Physical channel(s) 

Figure 21 : Transport channel processing for E-DCH 

In the following the number of transport blocks per TTI and the number of transport channels is always one i.e. m=\ 
and /= 1 . When referencing non E-DCH formulae which are used in correspondence with E-DCH formulae the 
convention is used that transport block subscripts may be omitted (e.g. Xi may be written X). 

4.8.1 CRC attachment for E-DCH 

CRC attachment for the E-DCH transport channel shall be performed according to the general method described in 
4.2.1 above with the following specific parameters. 
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The CRC length shall always be Ly=24 bits. 

4.8.2 Code block segmentation for E-DCH 

Code block segmentation for the E-DCH transport channel shall be performed according to the general method 
described in 4.2.2.2 with the following specific parameters. 

There is a maximum of one transport block. The bits b^^^ , b-^2 ' ^,m3 ' • • • ' ^imB input to the block are mapped to the bits 
Xj^,Xi2,Xj2'---'^ix directly. It follows thatX, = B,. Note that the bits x referenced here refer only to the internals of the 
code block segmentation function. The output bits from the code block segmentation function are o,y;, o,v2, o,y^, . . ., o,v^. 

The value of Z = 5 1 14 for turbo coding shall be used. 

4.8.3 Channel coding for E-DCH 

Channel coding for the E-DCH transport channel shall be performed according to the general method described in 
section 4.2.3 above with the following specific parameters. 

There is a maximum of one transport block, i=l . The rate 1/3 turbo coding shall be used. 

4.8.4 Physical layer HARQ functionality and rate matching for E-DCH 

The hybrid ARQ functionality matches the number of bits at the output of the channel coder to the total number of bits 
of the E-DPDCH set to which the E-DCH transport channel is mapped. The hybrid ARQ functionality is controlled by 
the redundancy version (RV) parameters. 

Rate Matching 
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N.,P^ 
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Figure 22: E-DCH hybrid ARQ functionality 

4.8.4.1 Determination of SF, modulation scheme and number of PhCHs needed 

The maximum amount of puncturing that can be applied is 

\-PLrum-nmx if the modulatiou scheme or the number of code channels is less than the maximum allowed by the 
UE capability and restrictions imposed by UTRAN. 

i-PL^odswiich if the modulation scheme is BPSK, the number of E-DPDCH code channels equals to 4 and the 
usage of 4PAM is allowed by the UE capability and restrictions imposed by UTRAN. 

1 -PL^ax if the modulation scheme and the number of code channels equals to the maximum allowed by the UE 
capability and restrictions imposed by UTRAN. 
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The number of available bits per TTI of one E-DPDCH for all possible spreading factors and modulation schemes is 
denoted by N256, Nj28, N(,4, N32, Nk,, Ng, N^ N2, M4 and M2 where the index refers to the spreading factor. A^ refers to 
BPSK modulation and M to 4PAM modulation. 

The possible number of bits available to the CCTrCH of E-DCH type on all PhCHs, Ne_data, then are {N256, N^s, Nm, 
A^32, A^i6, A^8, A^4, 2XN4, 2XN2, 2xA^2+2xA^4, 2xM2+2xM^]. 

SETO denotes the set of Nejata values allowed by the UTRAN and supported by the UE, as part of the UE"s capability. 
SETO can be a subset of {N256, N,2s, Nm, N32, A^ie, A^s, A^4, 2XN4, IxNi, 2xA^2+2xA^4, 2XM2+2XM4). 

The total number of bits in a TTI before rate matching with transport format j is Ngj. The total number of bits available 
for the E-DCH transmission per TTI with transport format], Ng^damj, is determined by executing the following 
algorithm, where PL„„„.„ax is signalled from higher layers, PLinod_smtch is equal to 0.468 and PL^^x is equal to 0.44 , 
except when the Ne^data = 2xN2+2xNn or 2XM2+2XM4 is allowed by the UTRAN and supported by the UE, in which case 
PL^ax is equal to 0.33: 

SETl = { Ne^data in SETO such that Ne,data - Nej is non negative } 

If SETl is not empty and the smallest element of SETl requires just one E-DPDCH then 

Ne,daia.j =rmn SETl 
Else 

SET2 = { N.^daia in SETO such that A^,,rf„,„ - PL„„„.„„^ x N^j is non negative } 

If SET2 is not empty then 

Sort SET2 in ascending order 

Ne.data= T^n SETl 

While Nejata is not the max of SET2 and the follower of A^^^^^ requires only one E-DPDCH do 

Ne,data= folloWCr ofNeJata in SET2 

End while 

^^Ne.data is CqUal to 2XM2+2XM4 and Ne,dala I NeJ > PL„„d_,wilch 

N,,data = 2xN2+2xN^ 
End if 
If A^.,rfflM is equal to 2xA^2+2xA^4 and Nejam I N^j < PL^d_smtch 

Ne.data = max SETO 
End if 

^^ e,data,j ^^ e,data 

Else 

Ne.dataj = max SETO provided that N,_data.j - PL„,ax x N^j is non negative 

End if 

End if 

While E-DCH TTI length is 10 ms, if an initial transmission occurs in a compressed frame, or a retransmission occurs 
in a compressed frame, or a retransmission occurs in a non-compressed frame for which initial transmission was 
compressed, the number of available bits per TTI of one E-DPDCH for all possible spreading factors denoted by A^256. 

N]2s, Nm, N32, Nj6, Ns, N4 and A^2 used in the algorithm above is replaced by kxN256, kx-N^s, kxN64, kx N32, kx Njs, kx 
Ns, kxN4 and kxN2- The parameter k is equal to n,xil\5 and riai is defined in 4.4.5.1. 



£75/ 



3GPP TS 25.212 version 7.10.0 Release 7 



86 



ETSI TS 125 212 V7.10.0 (2009-03) 



4.8.4.2 



HARQ bit separation 



The HARQ bit separation function shall be performed in the same way as bit separation for turbo encoded TrCHs with 
puncturing in 4.2.7.4.1 above. 



4.8.4.3 



HARQ Rate Matching Stage 



The hybrid ARQ rate matching for the E-DCH transport channel shall be done with the general method described in 
4.2.7.5 with the following specific parameters. 

The parameters of the rate matching stage depend on the value of the RV parameters s and r. The s and r combinations 
corresponding to each RV allowed for the E-DCH are listed in the table below. 

Table 15D:RV for E-DCH 



E-DCH RV Index 


s 


r 





1 





1 








2 


1 


1 


3 





1 



The parameter e,,;,„, £„,„,„ and e,„, are calculated with the general method for QPSK as described in 4.5.4.3 above. The 
following parameters are used as input: 



N,ys = Np, = Np2 


= N,J3 


^^ data ^^ e,data,j 




r =2 

' max ^ 





During uplink compressed frames while E-DCH TTI length is 10 ms and if Njata>Ne,j'- 

• liNdaia mod 3 = 1, one S bit is added to the Nt,sys bits as the last systematic bit and another 6 bit is added to the 
Nt,p] bits as the last Nt,pi bit. 

• liNdata mod 3 = 2, one S bit is added to the A^,™ bits as the last systematic bit. 

4.8.4.4 HARQ bit collection 

The HARQ bit collection shall be performed according to the general method for bit collection for turbo encoded 
TrCHs with puncturing as specified in 4.2.7.4.2 including the removal of the bits with value S. 

4.8.5 Physical channel segmentation for E-DCH 

When more than one E-DPDCH is used, physical channel segmentation distributes the bits among the different physical 
channels. The bits input to the physical channel segmentation are denoted by Sj, S2, Sj, . ..,Sfi, where R is the number of 
bits input to the physical channel segmentation block. The number of PhCHs is denoted by P. 

The bits after physical channel segmentation are denoted Upt where p is the PhCH number. U(p) is the number of 
physical channel bits in one E-DCH TTI for the p* E-DPDCH. The relation between s;t and Up^k is given below. 

Bits on first PhCH after physical channel segmentation: 

k= 1,2, ■■■,U(1) 
Bits on p"' PhCH after physical channel segmentation: 



"m=* 



k+Y^Uiq) 



k=l,2. 



f/(p) 
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4.8.6 Interleaving for E-DCH 

The interleaving is done as shown in figure 22A below, separately for each physical channel. The bits input to the block 
interleaver are denoted by ^.,^2,^3,...,^^^, where/? is PhCH number and U=U(p) is the number of bits in one 
TTI for one PhCH. 



Up,k (BPSK) 



Up,k (4PAM) 



Up,,, (4PAM) 



Interleaver 
(R2 X 30) 



Interleaver 
(R2 X 30) 



Vp,. (BPSK) 



Vp,(4PAM) 



Vp,,, (4PAM) 



Figure 22A: Interleaver structure for E-DCH 

The basic interleaver is as the 2"'^ interleaver described in Section 4.2.1 1. However, for 4PAM, there are two identical 

interleavers of the same size R2X30, where R2 is the minimum integer fulfilling \U /2 |<i?2x30. The output bits 

from the physical channel segmentation are divided one by one between the interleavers; bit Up^ goes to the first 
interleaver and bit Up^t+i goes to the second interleaver. Bits are collected one by one from the interleavers: bit v^,^ is 
obtained from the first interleaver and bit Vp^t+i is obtained from the second interleaver, where k mod 2=1. 



4.8.7 Physical channel mapping for E-DCH 

The E-DCH structure is described in [2]. The bits input to the physical channel mapping are denoted Vpj, Vp,2, ■■■, ^p.u(p)- 
The bits Vp^k are mapped to the PhCHs such that the bits for each PhCH are transmitted over the air in ascending order 
with respect to k. 

During compressed frames in the uplink and when E-DCH TTI is 10 ms: 

• For the initial transmission the bits shall be consecutively mapped to the non-idle slots. The UE shall not map 
any bit to the E-DPDCH idle slots specified in 4.4.5.1. 

• In case a retransmission occurs in a compressed frame or a retransmission occurs in a non-compressed frame 
for which initial transmission was compressed: 

o If nu]>n„ja/. The bits shall be consecutively mapped to the n„ax available slots. The remaining bits are 
not transmitted. 

o If n,^i<n„ax'- The bits shall be consecutively mapped to the 11,^1 non-idle slots, whilst no bits are 
mapped to the idle slots. 

o The transmission gap position and the parameters tiai and n^ax are specified in 4.4.5.2. 



4.9 Coding for E-DPCCH 

The following information is transmitted by means of the E-DPCCH: 

- Retransmission sequence number (RSN): x„„,;, x„„,2 

- E-TFCI: x,fcij, x,fcij, ..., x,fcij 

- "Happy" bit: X),j 
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4.9.1 Overview 

The figure below illustrates the overall coding chain for E-DPCCH. 



Xh,1 Xrsn,2, Xrsn,1 XtfciJ, ..., Xtfci,2! Xtfci,1 

I 

Multiplexing 



Xl, X2,..., Xio 



Zo, Zi,..., Z29 



Channel 
Coding 



Physical 
channel 
mapping 



E-DPCCH 

Figure 23: Coding chiain for E-DPCCH 

4.9.2 E-DPCCH information field mapping 

4.9.2.1 Information field mapping of E-TFCI 

The E-TFCI is mapped such that x,fcij corresponds to the MSB. 

4.9.2.2 Information field mapping of retransmission sequence number 

To indicate the redundancy version (RV) of each HARQ transmission and to assist the Node B soft buffer management 
a two bit retransmission sequence number (RSN) is signalled from the UE to the Node B. The Node B can avoid soft 
buffer corruption by flushing the soft buffer associated to one HARQ process in case more than 3 consecutive 
E-DPCCH transmissions on that HARQ process can not be decoded or the last received RSN is incompatible with the 
current one. 

The RSN is set by higher layers as described in [16]. The RSN is mapped such that x„„,; corresponds to the MSB. 

The applied E-DCH RV index specifying the used RV {s and r parameter) depends on the RSN, on N^ys I Ne,data.p and if 
RSN=3 also on the TTIN (TTI number). For 10 ms TTI the TTI number is equal to the CFN, for 2 ms TTI 

TTIN = 5*CFN -I- subframe number 

where the subframe number counts the five TTIs which are within a given CFN, starting from for the first TTI to 4 for 
the last TTI. Narq is the number of Hybrid ARQ processes. 

Table 16: Relation between RSN value and E-DCH RV Index 



RSN Value 


Nsysl Ne,dataj<M2 


M2<NsyslNe,data,i 


E-DCH RV Index 


E-DCH RV Index 











1 


2 


3 


2 





2 


3 


[LTTIN/NARQjmod2]x2 


LtTIN/NarqJ mod 4 
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The UE shall use either 

• an RV index as indicated in Table 16 and according to the RSN 

• or, if signalled by higher layers only E-DCH RV index independently of the RSN. 

4.9.2.3 Information field mapping of the "Happy" bit 

The UE shall set x/, ; as specified in Table 16 A. 

Table 16A: Mapping of "Happy" bit 



"Happy" bit 


Xh.1 


Happy 


1 


Not happy 






4.9.3 Multiplexing of E-DPCCH information 

The E-TFCI Xtfdjy Xtfci,2> - ■ -, Xt/dj, the retransmission sequence number x^^„_/, Xrsn,2 and the "happy" bit x^j are multiplexed 
together. This gives a sequence of bits Xj, X2, ..., xjo where 



X/; — X/, I k, — 1 

Xk = Xtfcijj.ic k=4,5,...,10 

4.9.4 Channel coding for E-DPCCH 

Channel coding of the E-DPCCH is done using a sub-code of the second order Reed-Muller code. Coding is applied to 
the output Xj, X2, ..., Xjo from the E-DPCCH multiplexing, resulting in: 



Z, = S (-^"^i ^ ^'.« ) "^°d 2 i=0, 1,...,29 



n=0 

The basis sequences are as described in 4.3.3 for /=0, 1, ..., 29. 

4.9.5 Physical channel mapping for E-DPCCH 

The E-DPCCH is described in [2]. The sequence of bits zo, Zi, ..., Z2g output from the E-DPCCH channel coding is 
mapped to the corresponding E-DPCCH sub frame. The bits are mapped so that they are transmitted over the air in 
ascending order with respect to /. If the E-DCH TTI is equal to 10 ms the sequence of bits is transmitted in all the 
E-DPCCH sub frames of the E-DPCCH radio frame. 

For compressed frames in the uplink and the case when E-DCH TTI length is 10 ms, the bits mapped to the E-DPCCH 
idle slots specified in 4.4.5.3 shall not be transmitted. 



4.10 Coding for E-AGCH 

The following information is transmitted by means of the absolute grant channel (E-AGCH): 

- Absolute Grant Value: x^gyj, x^g^.j, ..., x^g^s 

- Absolute Grant Scope: Xags,i 
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4.10.1 Overview 

Figure 24 below illustrates the overall coding chain for the E-AGCH. 



'^agvji Xagv,2i--') XggvS 



I ><ags,1 I 



Multiplexing 



Xag,1) Xag,2f'i Xag,6 



yi, y2 y22 



Zl, Z2,..., Z90 



n, ''2 Tea 




Physical channel 
mapping 



E-AGCH 



Figure 24: Coding for E-AGCH 

4. 10.1 A E-AGCH information field mapping 

4.1 0.1 A.I Information field mapping of the Absolute Grant Value 

The Absolute Grant Value information is specified in Table 16B and Table 16.B.1. The values are mapped such that 
Xagv.i corresponds to the MSB of the index. 

Based on higher layer signalling, either Table 16B or Table 16B.1 is selected. 
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Table 16B: Mapping of Absolute Grant Value 



Absolute Grant Value 


Index 


(168/15)''x6 


31 


(ISO/ISj'^xe 


30 


(168/15)'^x4 


29 


(150/15)"x4 


28 


(134/15)''x4 


27 


(119/15)'^x4 


26 


(150/15)'^x2 


25 


(95/1 5)^^x4 


24 


(168/15)'^ 


23 


(150/15)'^ 


22 


(134/15)' 


21 


(119/15)' 


20 


(106/15)' 


19 


(95/15)' 


18 


(84/1 5)' 


17 


(75/15)' 


16 


(67/15)' 


15 


(60/1 5)' 


14 


(53/15)' 


13 


(47/1 5)' 


12 


(42/15)' 


11 


(38/15)' 


10 


(34/1 5)' 


9 


(30/15)' 


8 


(27/1 5)' 


7 


(24/15)' 


6 


(19/15)' 


5 


(15/15)' 


4 


(11/15)' 


3 


(7/15)' 


2 


ZERO GRANT* 


1 


INACTIVE* 






NOTE *: These values are specified in [16]. 
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Table 16B.1 : Alternative Mapping of Absolute Grant Value 



Absolute Grant Value 


Index 


(377/1 5)''x4 


31 


(237/1 5)'x6 


30 


(168/15)''*6 


29 


(150/15)"*6 


28 


(168/15)''*4 


27 


(150/15)''x4 


26 


(134/15)'^x4 


25 


(119/15)'^x4 


24 


(150/15)'^x2 


23 


(95/15)^^x4 


22 


(168/15)' 


21 


(150/15)' 


20 


(134/15)' 


19 


(119/15)' 


18 


(106/15)' 


17 


(95/1 5)' 


16 


(84/15)' 


15 


(75/1 5)' 


14 


(67/15)' 


13 


(60/1 5)' 


12 


(53/1 5)' 


11 


(47/15)' 


10 


(42/1 5)' 


9 


(38/15)' 


8 


(34/1 5)' 


7 


(30/1 5)' 


6 


(27/15)' 


5 


(24/1 5)' 


4 


(19/15)' 


3 


(15/15)' 


2 


ZERO GRANT* 


1 


INACTIVE* 






NOTE *: These values are specified in [16]. 

4.1 0.1 A.2 Information field mapping of the Absolute Grant Scope 

The value of x^gsj is set as specified in Table 16C. 

Table 16C: IVIapping of Absolute Grant Scope 



Absolute Grant Scope 


Xags, 1 


"Per HARQ process" 


1 


"All HARQ processes" 






4.1 0.1 B Multiplexing of E-AGCH information 

The Absolute Grant Value information Xagvjy Xagv,2, - ■ ■, Xagv,5 and the Absolute Grant Scope information Xagsj are 
multiplexed together. This gives a sequence of bits Xagj, Xag,2. ..., Xag, 6 where 



Xag,k X(jgy^j^ 



Xag,k -^a^.s',7-^ 



k=l,2,...,5 



k=6 
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4.1 0.2 CRC attachment for E-AGCH 

The E-RNTI is the E-DCH Radio Network Identifier defined in [13]. It is mapped such that Xni corresponds to the 
MSB. 

From the sequence of bits Xagj, x^gj, ..., Xa^g a 16 bit CRC is calculated according to section 4.2.1.1. That gives the 
sequence of bits Cj, C2, ..., C;^ where 



■'im(n-k) 



k=l,2,...,16 



This sequence of bits is then masked with x,d ;, x,d2, •••, Xijj6 and appended to the sequence of bits Xagj, x^gj, ..., x^^ g to 
form the sequence of bits y], y2, ..., ^22 where 

yi=Xag.i i=l,2, ...,6 

yi=(Ci.6 + Xid,i.6} mod 2 i=7, ...,22 

4.1 0.3 Channel coding for E-AGCH 

Rate 1/3 convolutional coding, as described in Section 4.2.3.1 is applied to the sequence of bits yi, y2, ■■■, y22^ resulting 
in the sequence of bits zi, Z2, ■■■, Zgo- 

4.1 0.4 Rate matching for E-AGCH 

From the input sequence Zi, Z2, . . ., Z90 the bits Zi, Z2, Z5, Zs, Z7, Zn, Z12, Z14, Z15, Zn, Z23, Z24, Z31, Z37, Z44, Z47, Zei, Zgs, Z64, 
Z71, Z72, Z75, Z77, Zgo, Z83, Z84, Z85, Z87, Z88, Z90 are puucturcd to obtain the output sequence ri, r2, . . ., reo- 

4.1 0.5 Physical channel mapping for E-AGCH 

The E-AGCH sub frame is described in [2]. The sequence of bits ry, r2, . . ., r^o is mapped to the corresponding 
E-AGCH sub frame. The bits r^. are mapped so that they are transmitted over the air in ascending order with respect to 
k. If the E-DCH TTI is equal to 10 ms the same sequence of bits is transmitted in all the E-AGCH sub frames of the 
E-AGCH radio frame. 

4.1 1 Mapping for E-RGCH Relative Grant 

4.11.1 Overview 

The relative grant is transmitted on the E-RGCH as described in [2]. 

4.1 1 .2 Relative Grant mapping 

The relative grant (RG) command is mapped to the relative grant value as described in the table below. 

Table 17: Mapping of RG value 



Command 


RG Value (serving E-DCH RLS) 


RG Value (other radio links) 


UP 


+1 


not allowed 


HOLD 








DOWN 


-1 


-1 



4.12 Mapping for E-HICH ACK/NACK 
4.12.1 Overview 

The ACK/NACK is transmitted on the E-HICH as described in [2]. 
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4.12.2 ACK/NACK mapping 

The ACK/NACK command is mapped to the HARQ acknowledgement indicator as described in the table below. 

Table 18: Mapping of HARQ Acknowledgement 



Command 


HARQ acknowledgement 
indicator 


ACK 


+1 


NACK (RLSs not containing the serving E-DCH cell) 





NACK (RLS containing tiie serving E-DCH cell) 


-1 
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Annex A (informative): 

Blind transport format detection 

A.1 Blind transport format detection using fixed positions 
A.1 .1 Blind transport format detection using received power ratio 

For the dual transport format case (the possible data rates are and full rate, and CRC is only transmitted for full rate), 
blind transport format detection using received power ratio can be used. 

The transport format detection is then done using average received power ratio of DPDCH to DPCCH. Define the 
following: 

Pc: Received power per bit of DPCCH calculated from all pilot and TPC bits per slot over a radio frame; 

Pd: Received power per bit of DPDCH calculated from X bits per slot over a radio frame; 

- X: the number of DPDCH bits per slot when transport format corresponds to full rate; 

T: Threshold of average received power ratio of DPDCH to DPCCH for transport format detection. 

The decision rule can then be formulated as: 

If Pd/PoT then: 

full rate transport format detected; 

else 

zero rate transport format detected. 

A.1 .2 Blind transport format detection using CRC 

For the multiple transport format case (the possible data rates are 0, . . ., (full rate)/r, . . ., full rate, and CRC is transmitted 
for all transport formats), blind transport format detection using CRC can be used. 

At the transmitter, the data stream with variable number of bits from higher layers is block-encoded using a cyclic 
redundancy check (CRC) and then convolutionally encoded. CRC parity bits are attached just after the data stream with 
variable number of bits as shown in figure A. 1 . 

The receiver knows only the possible transport formats (or the possible end bit position {Uend}) by Layer-3 negotiation. 
The receiver performs Viterbi-decoding on the soft decision sample sequence. The correct trellis path of the Viterbi- 
decoder ends at the zero state at the correct end bit position. 

The blind transport format detection method using CRC traces back the surviving trellis path ending at the zero state 
(hypothetical trellis path) at each possible end bit position to recover the data sequence. For each recovered data 
sequence error-detection is performed by checking the CRC, and if there is no error, the recovered sequence is declared 
to be correct. 

The following variable is defined: 

S(nend) = - 10 log ( (ao(nend) - am,n(nend) ) / (amax(nend)-an,in(nend) ) ) [dB] (Eq. 1) 

where an,ax(nend) and aniin(nend) are the maximum and minimum path-metric values among all survivors at end bit 
position Uend, and ao(nend) is the path-metric value at zero state. 
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In order to reduce the probability of false detection (this happens if the selected path is wrong but the CRC misses the 
error detection), a path selection threshold D is introduced. The threshold D determines whether the hypothetical trellis 
path connected to the zero state should be traced back or not at each end bit position Uend. If the hypothetical trellis path 
connected to the zero state that satisfies: 

s(n,„d) < D (Eq. 2) 

is found, the path is traced back to recover the frame data, where D is the path selection threshold and a design 
parameter. 

If more than one end bit positions satisfying Eq. 2 is found, the end bit position which has minimum value of s(ne„(]) is 
declared to be correct. If no path satisfying Eq. 2 is found even after all possible end bit positions have been exhausted, 
the received frame data is declared to be in error. 

Figure A-2 shows the procedure of blind transport format detection using CRC. 



Possible end bit 
positions nend 



nend = 1 



nend = 2 



riend = 3 



'end 



= 4 



i 



i 



i i 



Data witin variable number of bits 


CRC 


Empty 



Figure A.I : An example of data with variable number of bits. 
Four possible transport formats, and transmitted end bit position nend = 3 
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START 



i 



Qend = 1 
"end' = 



Viterbi decoding (ACS operation) 
to end bit position n^^^ 



I 



Calculation of S(ng„j) 





maximum value? _ 



Path selection 

S(n,J=<D 



S(neJ>D 



Tracing back 
from end bit position n^^j 



Calculation of CRC parity 
for recovered data 




Output detected 
end bit position n^^j' * 



T 



END 



* If the value of detected n^^j,' is 
"0", the received frame data is 
declared to be in error. 



Figure A.2: Basic processing flow of blind transport format detection 
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Annex B (informative): 
Compressed mode idle lengths 



The tables B.1-B.3 show the resulting idle lengths for different transmission gap lengths, UL/DL modes and DL frame 
types when DPCCH/DPDCH are used in the uplink and DPCH in the downlink. The idle lengths given are calculated 
purely from the slot and frame structures and the UL/DL offset. They do not contain margins for e.g. synthesizer 
switching. 



B.1 Idle lengths for DL, UL and DL+UL compressed 
mode for DPCH 

Table B.1 : Parameters for DL compressed mode 



TGL 


DL 
Frame 
Type 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


A 


512-4 


1.73-1.99 


Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


B 


1.60-1.86 


4 


A 


2.40-2.66 


(S) 
(D) =(1,3), (2,2) or (3,1) 


B 


2.27-2.53 


5 


A 


3.07-3.33 


(S) 

(D) = (1,4), (2,3), (3, 2) or 

(4,1) 


B 


2.93-3.19 


7 


A 


4.40-4.66 


(S) 

(D)=(1,6), (2,5), (3,4), (4,3), 

(5,2) or (6,1) 


B 


4.27-4.53 


10 


A 


6.40-6.66 


(D)=(3,7), (4,6), (5,5), (6,4) or 
(7,3) 


B 


6.27-6.53 


14 


A 


9.07-9.33 


(D) =(7,7) 


B 


8.93-9.19 



Table B.2: Parameters for UL compressed mode 



TGL 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


256-4 


2.00 


Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


4 


2.67 


(S) 
(D) =(1,3), (2,2) or (3,1) 


5 


3.33 


(S) 

(D) = (1,4), (2,3), (3, 2)or 

(4,1) 


7 


4.67 


(S) 

(D)=(1,6), (2,5), (3,4),(4,3), 

(5,2) or (6,1) 


10 


6.67 


(D)=(3,7), (4,6), (5,5), (6,4) or 
(7,3) 


14 


9.33 


(D) =(7,7) 
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Table B.3: Parameters for combined UL/DL compressed mode 



TGL 


DL 
Frame 
Type 


Spreading 
Factor 


Idle length 
[ms] 


Transmission time 
Reduction method 


Idle frame 
Combining 


3 


Aor B 


DL: 
512-4 

UL: 
256-4 


1 .47 - 1 .73 


Spreading factor 

division by 2 or 

Higher layer 

scheduling 


(S) 
(D) =(1,2) or (2,1) 


4 


2.13-2.39 


(S) 
(D) =(1,3), (2,2) or (3,1) 


5 


2.80-3.06 


(S) 

(D) = (1,4), (2,3), (3, 2) or 

(4,1) 


7 


4.13-4.39 


(S) 

(D)=(1,6), (2,5), (3,4), (4,3), 

(5,2) or (6,1) 


10 


6.13-6.39 


(D)=(3,7), (4,8), (5,5), (6,4) or 
(7,3) 


14 


8.80-9.06 


(D) =(7,7) 



(S): Single-frame method as shown in figure 14 (1). 

(D): Double-frame method as shown in figure 14 (2). (x,y) indicates x: the number of idle slots in the first frame, 
y: the number of idle slots in the second frame. 

NOTE: Compressed mode by spreading factor reduction is not supported when SF=4 is used in normal mode 
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RP-000266 


073 




Editorial correction in 25.212 coding/multiplexing 


3.2.0 


3.3.0 


26/06/00 


RAN 08 
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3.5.0 


15/12/00 


RAN 10 
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3.4.0 


3.5.0 


15/12/00 


RAN 10 


RP-000538 


100 


1 


Editorial corrections in TS 25.212 


3.4.0 
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